摘要：
Kth number 划分树虽然可以做，但是代码不好记。 看某人blog学习了主席树的简单操作。 引用某大牛的话来解释一下主席树： 所谓主席树呢，就是对原来的数列[1..n]的每一个前缀[1..i]（1≤i≤n）建立一棵线段树，线段树的每一个节点存某个前缀[1..i]中属于区间[L..R]的数一共有 阅读全文
摘要：
传送门 看了看块状链表，就是数组和链表的合体。 看上去好高大尚，思想也很简单。 但是发现代码量也不是很小，而且代码理解起来也是费尽得很，倒不如splay用起来顺手。 在加上适用范围貌似不是特别广，所以只把模板贴在这，只当了解思想，暂时先不使用。（也不会用啊） 1 #include<iostream> 阅读全文
摘要：
一.O(n+m) 暴力不多说 二.O(m) 1．构图 2．求图的极大强连通子图 3．把每个子图收缩成单个节点，根据原图关系构造一个有向无环图 4．判断是否有解，无解则输出（退出） 5．对新图进行拓扑排序 6．自底向上进行选择、删除 7．输出 对于此问题有两篇论文可看： 伍昱 由对称性解2-sat问题 阅读全文
摘要：
传送门 2-sat问题，只需要判断yes或no 所以可以直接连边，缩点，判断同一组的是否在同一个块中。 1 #include <cstdio> 2 #include <stack> 3 #include <cstring> 4 #include <iostream> 5 #include <algo 阅读全文