摘要：
https://www.cnblogs.com/DaD3zZ-Beyonder/archive/2015/10.html 加油啊布丁酱！ 跳过了一个LIS的随笔。（LIS类似升序的单调队列，有模板的题先不看了） 2704:寻找平面上的极大点 先按x的大于序排序，再按y的大于序排序。从第一个点开始找， 阅读全文
摘要：
因为某个特殊的原因（其实是看到亚丝娜酱，感觉自己被充电了），突然觉得有事情可以做。继续在这里更新在计算机学习过程中遇到的各种事情。向某个某种意义的学长https://www.cnblogs.com/DaD3zZ-Beyonder/学习。加油呀布丁酱！https://www.cnblogs.com/p 阅读全文
摘要：
二维树状数组涉及到两种基本操作，修改矩阵中的一个点，查询子矩阵的和。 首先是修改点： 然后是查询前缀和： 那么由容斥原理： 区间修改就麻烦一点： 方法1： 方法2： 阅读全文
摘要：
查询 $[l,r]$ 区间第 $k$ 小的值。 阅读全文
摘要：
令 $f[i][j]$ 表示 $i$ 的 $2^j$ 辈祖先， $f[i][0]$ 就表示 $i$ 的父节点。 可以得到状态转移方程 $f[i][j]=f[f[i][j-1]][j-1]$ 。当没有 $2^j$ 辈祖先时 $f[i][j]=0$ 一遍 DFS 计算即可 查询 先往上2进制跳到同深度， 阅读全文
摘要：
sort(v.first(),v.end(),cmp())unique(v.first(),v.end(),cmp()) 第三个参数可以传入一个bool型，用来判断是不是相等，返回unique后的超尾max_element(v.first(),v.end(),cmp()) 返回一个迭代器max_el 阅读全文