摘要:
"传送门" 和学长刚,说自己能不写返回值为struct的query并且不写单点查询而AC此题,挣扎了半个小时还是改回去了 直接树链剖分,对于每个节点记一下最左边的和最右边的颜色以及区间内的颜色段数,区间合并一下就好了 对于查询的时候,也合并一下,跳链的时候注意看一下两条链相邻的颜色,判断一下 这个题 阅读全文
摘要:
"传送门" 这个题目和 "我的另一篇博客" 做法很像 做完那个几乎就会这个了吧 如果你不会,你可以继续往下看 实际上由于当前的数的sa不一定连续 所以需要求出任意两个的最长公共前缀 假设$x,y,y x$,就是$min\{height[x+1],...,height[y]\}$ 然后把原本的断开,把 阅读全文