zyh
并查集不用多说了,就是合并两个子集+路径压缩,在并查集上加上可持久化的话,就是说要有历史版本的存在, 阅读更多…
单调栈 顾名思义,单调栈就是指存放有序数据的栈,分为单调递增栈和单调递减栈。 单调递增栈:栈内数据从 阅读更多…
树套树 树套树有很多种,可以是树状数组套线段树,也可以是线段树套线段树,线段树套平衡树等等。我们这里 阅读更多…
偏序集合是数学中,特别是序理论中,指配备了部分排序关系的集合。 这个理论将排序、顺序或 排列这个集合 阅读更多…
珂朵莉的数列 求所有子区间的逆序数之和,我们观察每一对逆序(ai, aj),发现这个逆序被计算了i* 阅读更多…
Super Mario 题意:n个数,m次询问,每次询问(L,R,H),输出区间[L,R]中小于等于 阅读更多…