摘要:
Luogu题目:https://www.luogu.com.cn/problem/CF600E 值域线段树加合并。 基本上就是裸的。 代码如下: 阅读全文
摘要:
题面:https://www.luogu.com.cn/problem/P4556 对于在一条(x,y)路径上将z加1。 就可以树上差分。 x和y都是加1。lca是减1,lca的father也是减1。 但是由于又有很多种不一样的种类。 还需要每个点维护一个线段树。 合并的时候求哪个种类是max。 最 阅读全文