在 ACM 中第一次听到网络流，但是还没认真学就被迫退 役了。（菜的真实） 第二次是在肖老师的 算法设计与分析 课程上，大概了解了网络流的思想。 > 本文参考《算法设计》，对网络流的研究偏向理论，会涉及到一些证明。 定义 ...

高中参加过 OI，大学里面自然对 ACM 比较感兴趣。在自我介绍的时候提了一句，有没有想一起参加 ACM 的还被同学听成了 SM。 但是在大一上的时候，因为闲着没事做，就又报了一个算法研究小组。两边都是很肝的。得放弃一边。我觉得 ACM 太功利了，就选择了算法小组。 当时的观点是这样的： > 1. ACM 太功利了，现在参加的人越来越多，也很大程度上是为了拿奖； > 2. AC ...

求逆序对数：用归并排序，计数交换的次数 用 scanf 读 string （即使关了同步，cin 读 string 太慢）：——2019.7.20 > 用 scanf 读 char，然后使用 string operator +=。 看到 1e18 就可以考虑二分了。二分天下第一。 ——2019.7.21 给定 $0 \leq k \le ...

参考博客：http://www.cppblog.com/menjitianya/archive/2015/11/02/212171.html 建立树状数组的目的 树状数组 (Binary Indexed Tree) 代码简洁、常数小于线段树，但功能少。即使如此也很常用。（线段树板子长抄着慢） 树状数组的作用是可以log(n)维护在线前缀和（最大最小值什么的也可以？） 树状 ...