摘要：“可持久化”几个字限制我的想象力，导致我长久没有去接触这种强大的数据结构，主席树的思想如下： 在线段树中，不难发现，每次修改与查询的时间复杂度都是o(logn)的，这是因为每次操作所要调用与修改的节点也是logn个。 在一些题目中，题目要求我们查询线段树（尤其是值域线段树）的历史版本，这就可以用到主 阅读全文

摘要：讲网络流的时候没有听懂最大权闭合子图，然后讲题的时候学长问我们这是什么模型。 我就瞎口胡了最大权闭合子图，然后就中了。 总之，依题可知，要吃一个植物，必须吃它右侧的植物，并且吃掉保护它的植物（全都是玉米加农炮嗷）。所以在两个点之间连一条有向边，连完之后发现要获取一个点的分数必须获取所有它连接的点的分 阅读全文