摘要：
当我们把区间问题拓展到二维的方阵问题的时候，很多东西，其实就不会再去求那么难的东西了，二维问题主要考察的是从一维到二维的一个转化和拓展 然后，我们还是以静态方阵->带修方阵的顺序来介绍，至于动态方阵，我们可以参考精准覆盖问题的DLX算法中使用的数据结构，那就是舞蹈链，除此以外，在NOIP2017的d 阅读全文
摘要：
POJ2019 我们其实是很有必要把ST算法拓展到二维的，因为二维的RMQ问题还是不少的 这里的N是方阵的长宽，此处是正方形题目，然后mm是预处理出来的，方便计算指数 dpmin和dpmax就是预处理数组了 然后看一下开局预处理： 我们看预处理的时候还是比较明朗的，当然别忘了在主函数把mm初始化好 阅读全文
摘要：
本文章作为这一段时间学习的阶段性总结 虽然我本来打算把这每一个点都深究完了之后再去写总结的，但是这样很容易让自己比较迷茫，所以这就是一篇阶段性总结了 这里所说的区间问题，是和树比较独立的一个概念，针对树的一些操作，有LCT,树链剖分，点分治，LCA这些知识，可能以后会有树问题的总结吧o(*￣︶￣*) 阅读全文