摘要：
主要思路：线段树 ~~线段树大法好~~ 我觉得这道题就是把区间修改，区间查询的普通线段树改了改懒标记就完了 不会线段树？不着急啊，我们有入门宝典—— 具体线段树入门： "入门1：单点修改，区间查询" "入门2：懒标记及区间修改" ~~Blog发完就跑~~ 记得，这里的xor如果xor两次就相当于没操 阅读全文
摘要：
主要思路：树链剖分 + 线段树 一看就知道是棵树，可以通过树链剖分后维护。 颜色就相当于点权，强烈暗示树链剖分。 所以重点就落在了如何维护区间颜色块数？ 1 1 2 2 3 3 3 2 我们可以这样考虑： 我们考虑小区间与小区间是不是可以合并。 如： 1 1 2 2 3 3 3 2 假如我们已经知道 阅读全文
摘要：
此题解分两部分，请选手对号入座 1.普及组初学者 我们可以通过for循环来实现操作，用一个数组来记录是否有树。当修改时，嵌套一个for循环可以把这一部分标记下。 代码如下： cpp include using namespace std; int main() { int a[10010],b,c, 阅读全文
摘要：
Dijkstra + 线段树解法 最近集训一位大佬给我讲了一个奇妙的Dijkstra优化方法，他告诉我线段树可以代替优先队列来优化Dijkstra。 我第一个感觉是眼睛一亮 于是我认真的听完了他讲的方法。 Dijkstra算法周围的大佬已经讲的十分的漂亮了，我觉得我再插一嘴就是多余。所以我就着重讲一 阅读全文
摘要：
线段树优化做法 如果仔细读过题的话，就会发现这是一个静态的区间查询最大值与最小值。 很多人（如果你学过线段树的话）就会想到，我当年学线段树的例题不就是区间加，然后求区间最大值吗？何况还没有区间加这一操作，岂不嗨皮哉？？？ 好的，看看数据范围。 1 10^6？？？ 线段树能过的去吗？还需要维护两个值， 阅读全文
摘要：
主要思路：逆向思维 看到题目，第一个感觉，，， 连通块？？？ 我刚学过的搜索呢？？？深搜广搜都可以啊QwQ！ 但很多人都被困在了这个攻占星球（也就是去点）上。 如果再仔细看下题目，发现可以离线做这道题。 那么方法来了： 我们是不是可以把所有的边存下来，把被攻占的星球的顺序存下来，先把所有两端都没有被 阅读全文
摘要：
见大佬们都是用的SPFA 为了关心Dijkstra党，所以这里写一篇关于Dijkstra的题解 主要思路： 这个题意实在是太模糊了，我也是听了大佬的解释才明白的。 我可以再次翻译一遍题意QAQ： 找出在一条边断掉的情况下的单源最短路径，并输出最坏的情况（去边不同会影响最短路）。 完了？？？ 完了。。 阅读全文
摘要：
不会SPFA的同学们看过来 既然dalao们都在打SPFA，~~我也不会SPFA~~，所以写个Dijkstra的题解。 首先提醒那些~~和我一样~~感觉自己的代码对，刚从 "P3371 【模板】单源最短路径（弱化版）" 过来的同学。 这个题的边是无向图！！！ ~~听到 "大佬" 说是模板题，我就从P 阅读全文
摘要：
题目标签：二分答案 主要思路 首先看着道题时，主要是会发现要求的答案只有一个，且有一个可以对应的条件，就可以基本断定是一道二分答案的题了。 不过，，，像我这种什么也不会的蒟蒻，上来就蒙了—— 二分答案是什么？？？ 大家应该知道二分吧。~~（不知道去找信奥一本通）~~这里的二分答案二分的一种。 我会用 阅读全文
摘要：
既然卡SPFA，那就用Dijkstra + 堆优化 ~~我太菜了就不会SPFA~~ 就是要注意，可能有些同学会说： “我们又不是不会Dijkstra + 堆优化” 于是自信满满的交上，一看就傻眼了，，， 60分？！ 2 3 TLE？！ 这里就是一个需要注意的地方了 过不去可能是因为没有加一个简单的优 阅读全文