摘要：
超级胶水 考虑一开始觉得是dp，但是不会！ 先搞三堆 \(a,b,c\)，贡献为 \(ab+bc+ac\) 在搞四堆 \(a,b,c,d\)，贡献为 \(ab+ac+ad+bc+bd+cd\) \(\dots\) 直接推得答案为：\(\sum_{i=2}^n w_i\times\sum_{j=1}^ 阅读全文
摘要：
大体思想 线段树分治是一种用于解决区间操作和时间点查询的算法。它的主要思想是以时间为下标建立线段树，将在某一时间段内生效的操作记录在线段树上，然后对于某一时间点的查询，可以直接从线段树上得到结果。线段树是一种容易维护区间的数据结构，它通过不断以中点分治区间，形成了 \(log\) 层的树形结构。—— 阅读全文