SilverLi

摘要： Ada and Football の 传送门 前置：莫队。 先用树上莫队转换成序列，修改则最后套个带修莫队。 假设新到一个点，它的权值已经出现了 \(apr\) 次。 那答案加上 \(apr\) 就行（前后贡献相减得出的）。 /* BORROWED_CODE */ #include<cstdio> 阅读全文

摘要： Ann and Books の 传送门 \(s_i=\sum_{j=1}^i a_j \left [ t_j=1 \right ], t_i=\sum_{j=1}^i a_j \left [ t_j=2 \right ]\)。 满足条件的区间可以表示为 \(\left [ l, r \right ] 阅读全文