OI

莫队学习笔记

引入小例 zl 姐姐有一串数，由于学生化太头秃了，所以现在他想问你 m(m≤1e5) 次，其中L到R区间出现次 […]

题目描述（口糊）先给定一个长度为n的数列，然后给m次操作，每次输入b，求第b小的数。样例输入 5 7 4 […]

有关网络流 1. 关于模板最大流一般Dinic就解决掉了费用流的话，一般EK都能搞出来，然后如果被卡了的话 […]

WC2019 数树解决了一个心头大患考试的时候本人太智障了QwQ 本文的参考链接，膜了一发rqy的题解题 […]

几点声明：作者只是一位小小的 $OIer$ ，并不会什么过于神仙的东西，我这篇文章只是帮助人入门的而已。 […]

Meaning 所谓后缀数组，就是将一个字符串的所有后缀形式化的一个数组。由于所有子串都必定是某个后缀的前缀， […]

整体二分其实很类似CDQ…区别在于一个是对区间二分，一个是对值进行二分，并以值划分区间还是结合一 […]

这是个非常有趣的数学题啦… 其实大概推一推式子就能得到一个信息，就是答案一定是$2$的整数次幂，并 […]

这个属于一种技巧，可以解决类似于子树询问无修改可离线的问题，一些点分治的问题也可以用Dsu on Tree解决 […]

有了STL，不必再从头写大多的标准数据结构和算法，并且可获得非常高的性能。（如果没有氧气，最好不要用vecto […]

非常神仙的状压DP+容斥原理。首先，给出一个状压方程：$f_S$表示点集为$S$的情况下，整个点集构成强连通 […]

好久没写东西，感觉有写些什么的必要了。（高仿鲁迅）树状数组虽然听起来名字高大上，但是不是很难（前缀和是名字高 […]