摘要：
我猜会有智障说直接链剖+线段树…（希望没有） From RYC's 课件 然鹅我并不反对树剖。。。我是智障。。。QAQ 好吧还是树上差分：设 a[i]=u.a[i+1]=v ++w[u],++w[v],--w[lca(u,v)],--w[fa of lca(u,v)] 最后dfs一边统计答案 201 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
正好练练熟练度。。（刷水题谋财害命QAQ） 2019.04.22 阅读全文
摘要：
唉。。又调了半天QWQ。。为何读入挂了。。。。。莫非读入是反着的？？？？据ywy学长所言如是。。。OvO震惊 这啥骚题啊、、、还要换根、、、不过清明讲过、、、（然鹅我现在才做、、、 先随便选个点（比如选1） 树剖板子一样搞一搞 1操作 就直接改root变量的值 2操作 线段树上改 换根不影响。。 3 阅读全文
摘要：
那是上上周。。。也是重构了四遍。。。后来GG了。。。今天又拾起，搞了搞终于过了。。。 好吧就是个线段树，公式懒得推了https://www.cnblogs.com/Jackpei/p/10693561.html大致差不错 2019.04.22 唉QAQ... 阅读全文
摘要：
mdzz，这道题重构了4遍，花了一个晚上。。。 满足等差数列的条件： 1. 假设min是区间最小值，max是区间最大值，那么 max-min+k(r−l) 2. 区间相邻两个数之差的绝对值的gcd=k 3. 区间没有重复的数 前两个条件直接线段树就好啦；而第三个条件：对于每个权值开个set，值为位置 阅读全文