摘要：
"「YNOI2016」自己的发明" 不换根 基本的莫队吧... 子树直接转到dfs序上。 其余部分可以见 "「SNOI2017」一个简单的询问" 。 换根 根root，查询x，分3种： 1. root不在x子树内，按照原来dfs序区间即可 2. root在x子树内且root！=x，那么就是整个序列除 阅读全文
摘要：
"「SNOI2017」一个简单的询问" 简单的解法 显然可以差分一下。 $$ get(l,r,x)\times get(l1,r1,x)=get(1,r,x) \times get(1,r1,x) get(1,l 1,x) \times get(1,r1,x) get(1,r,x) \times g 阅读全文