摘要：
题目链接 https://www.luogu.org/problemnew/show/P4198 分析 一句话题意,一条数轴上有若干楼房,坐标为$xi$的楼房有高度$hi$,那么它的斜率为$hi/xi$,操作包含单元素高度修改,动态询问最长上升斜率序列个数 一开始想什么分治或是离线操作之类的,却因为 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P2502 分析 一个很$naive$的做法是从$s$到$t$双向BFS这当然会TLE 这时我就有个想法就是二分套二分边下标来求得一个比值,同时排序后从小到大枚举每一条边作为最小值,同时再枚举每一条边,如果边权之比 阅读全文