$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 半年不写splay，一写就半年…… 辛亏我长精神头复习了一下，要不然考场上遇到平衡树的题肯定废了。 这道题，无非就让你求这么几个事儿： 1.区间加。 2.区间乘。 3.区间向后移一位。 4.代数求和。 对于查询操作，因为最多不超过10次，所以单次$O(nlogn)$暴力就好了。 前两个操作不 阅读全文

摘要： 嘟嘟嘟 这几天复习一下数据结构，要不就忘了。 这题据说能拿STL水过，但是我仍是写了一发splay。 对于第一个询问，我确实是拿vector + multiset水过去的。但是第二问我还是写了个splay，支持插入和查找前驱和后继。 splay的数组别忘开二倍，因为最终可能有$n + m$个元素。 阅读全文