摘要：FHQTreap裸题... 用文艺平衡树的方法，维护区间和然后一直Push_Down就可以了（60行代码暴力AC） 阅读全文

摘要：题意： 给定一个序列，支持区间加，区间反转，区间max询问 裸的平衡树题，这里采用FHQ-Treap 每个节点多记录一个max值和两个lazy_tag，暴力Push_Down即可（大常数选手） 打完这道模板题可怜的Leven就要去准备初赛了qwq 阅读全文

摘要：由于我打起Splay来太容易出锅了...所以前几天学了FHQ—Treap 这道题就可以用FHQ-Treap水过...！！ 这题确实可以通过增量的方法做...(然而我WA了) 后来一气之下写了一个大常数的直接每次操作Push_Down一下维护节点val和lazy_tag Insert操作就是裸的操作 阅读全文