摘要：
题意：给定序列，每次修改一个值，求前缀最大值的个数。 解：线段树经典应用。 每个节点维护最大值和该区间前缀最大值个数。 发现我们不用下传标记，只需要合并区间。 需要实现一个函数int ask([l r] lm)求出区间[l r]中前一个数是lm时前缀最大值个数。 那么当lm >= large[ls] 阅读全文
posted @ 2019-01-26 21:46
huyufeifei
阅读(131)
评论(0)
推荐(0)
摘要：
题意：给定森林，可以把两棵树连起来或者询问链上第k大。 解：启发式合并。 我一开始想到了启发式合并但是发现这样做之后一棵子树就不是一段连续的区间了，那就不能子树xxx了，很迷惘。 后来看了题解发现本来就不需要子树是连续区间...... 每次把小的树暴力DFS重构fa[][]和重建主席树。 调了半天是 阅读全文
posted @ 2019-01-26 21:33
huyufeifei
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号
