摘要：
题解［NOIP2017] 列队 "题面" 解析 看到这题时感觉这个编号很难维护啊? 后来看了 "lzf大佬的题解" 才会.. 首先,考虑一个稍微暴力的做法, 维护每一行的前$m 1$个人和最后一列的$n$个人的编号, 也就是用$n+1$个区间分开维护 设当前询问$(x,y)$, 那么就在第$x$行中 阅读全文
摘要：
题解 [NOIP2015]运输计划 "题面" 解析 首先肯定是要求出每条路径的长度. 这个用节点到根的前缀和就行了(一开始脑抽写了个线段树...) 然后有一个显然的类似贪心的想法, 就是你改造的边肯定在最长的路径上, (不然没有 用) 那么考虑枚举最长的路径上的边,计算改造它的答案, 对于边$x$, 阅读全文