摘要：
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $学习总结：并查集 蒟蒻的第一篇博客，如有bug，请大佬提出，勿喷。 并查集： 并查集虽说是集合，不过个人觉得类似树形结构，像森林，刚开始每一个节点是一个森林，不断把森林合并，形成树。 • 是一组不相交的集合。即集合之间没有公共元素 阅读全文
摘要：
题面 是不是简单到爆炸！！！ 这样通过指针的特殊性，我们把那个log的时间复杂度给省掉了，时间复杂度降为O(nm)。 代码： cpp include using namespace std; define int long long define maxn 200011 const int pyz= 阅读全文
摘要：
吼题啊 刚开始看上去又以为是LCT啥子的。 后来发现，TM是个图。 然后果断准备放弃，突然发现只有N个点N条边。 woc，这不就一个基环树上树链剖分吗。。。 关于基环树问题，相信大家都一定很有经验了吧，用个并查集找出多的边，然后把图分成一棵树和一条边，然后树上就树上做，多出来的边就可以另外处理。 关 阅读全文
摘要：
思路：将黑边标记为1，白边标记为100000，树链剖分 如果查询时ans超过100000，那就有白边，输出 1，不然直接输出ans 阅读全文
摘要：
题面 cpp 有R红色立方体，G绿色立方体和B蓝色立方体。每个立方体的边长是1。现在有一个N × N的木板，该板被划分成1×1个单元。现在要把所有的R+G+B个立方体都放在木板上。立方体必须放置在单元格内，单元格可以竖立放置多个立方体。 放置在板上的立方体可以被视为“建筑物”。一个“建筑物”被称为“ 阅读全文
摘要：
简单树剖 没什么好讲的，只把几个操作说一下： 1、每一次操作都把x到y的点权都加1 2、最后查一下整个树的点权最大值 只需要对【模板】树链剖分 的线段树部分略加修改就OK了，修改就是把累加变成求最大值，简单得不行了。 代码： cpp include define maxn 4000001 defin 阅读全文
摘要：
树链剖分吼啊 ~~一看就看出是LCT模板题啦~~ 前记 见这么多人写LCT，却很少人写树链剖分，于是我就来一发树链剖分（其实是因为自己不会LCT） 本蒟蒻的写法和诸位写树链剖分的大神有点不同 思路 树链剖分，简单题 操作 操作1：'C' 操作 ： 简单的说就是把x到y的边cut掉，题目又保证x,y相 阅读全文
摘要：
莫队 简单分析：题面含有IOI（惊），可知此题是IOI（数字三角形）难度（逃）。 思路：回滚莫队 当然很多人都是抱着学回滚莫队的目标来看这道题的，所以这里介绍一下回滚莫队。 1、按莫队的思路讲询问排序。 2、查询时枚举每个区间，我们需要保证右端点是保持单调递增的，同时左端点每次在一个块中移动，以此来 阅读全文
摘要：
思路：最短路+dp 1、先跑一遍最短路，计算出没有干草垛最少要多少时间 2、dp求出有干草垛至少需要多少时间，由于dp有后效性，所以用SPFA辅助转移，dp方程和求最短路一模一样，只是先将有干草垛的拉入队列转移，仅此而已。 代码非常简单，可以说是两遍一模一样的SPFA： cpp include de 阅读全文
摘要：
分块入门题，不错的，建议大家做一做 开始学习 先看一下 "数列分块入门 2" 这道题想让我们求区间[l,r] =c的个数，然后我们可以看到“数列分块入门 2”是求区间[l,r] include include include include include include include inclu 阅读全文