摘要：
注意几点 1.看清楚是有向还是无向图 2.dis初始值设为0x3f3f3f3f可能会不够 还是设为0x7fffffff吧，具体来说你要看题目给的范围，若是说边权和 include include include const int MAXN = 100000 + 10; const int MAXM 阅读全文
摘要：
fhq treap多么强劲。。。 当用无旋treap解决区间/序列问题时，其实每个点所存的值不再对树的形态产生影响，复杂度由随机优先级和堆结构来保证。这棵 树不是以点的值为关键字，只是按照操作把一些点进行了修改 ，使得任何时候对这棵树进行中序遍历，都能得到最新的书架（序列）状态 在节点中，存下书的编 阅读全文
摘要：
平衡树维护被毁坏的房子就好了 set可以水过。。。注意边界问题 c++ include include include include include include include using namespace std; define debug(x) cerr 阅读全文