和蜀

摘要： 之前写的搬一下 扫描线应该说是一种数据结构的维护思想，处理的问题经常是查询一段区间内子区间的信息，并且可以离线处理。 大致的流程是把询问离线下来，按某个东西排序，然后从 \(1\) 到 \(n\) 遍历序列，不断加上维护的信息，在某些时刻（比如到达一个询问的端点时）把对应询问的答案给搞出来，放到数组 阅读全文

摘要： NOIP 也许考不到，但是可以拿来骗分也说不定（ 算法原理就算了，反正也不需要知道，只需要知道它在干什么并且会建图就行了。 二分图就是左右两部点，同一部内的点无连边，可以考虑建二分图后网络流。 持续放些题。 一些基本理论和建模方式 最小割=最大流 最大权闭合子图 切糕模型 二分图最小点覆盖=最大匹配 阅读全文