摘要：
指针写的代码量真心大 Code：#include#include#includeusing namespace std;const int maxn=900000;int key[maxn];int D[maxn];char A[30];int n,m;st... 阅读全文
摘要：
Code: 阅读全文
摘要：
裸题… Code： 阅读全文
摘要：
我们将sumv[o]sumv[o]sumv[o] 定义成sumv[o]=sumv[o]∗mult[o]+addv[o]∗sumv[o] = sumv[o] * mult[o] + addv[o]*sumv[o]=sumv[o]∗mult[o]+addv[o]... 阅读全文
摘要：
Noip 2008 ：全部 Noip 2009 ：全部 Noip 2010 ：AK Noip 2011 ：AK Noip 2012 ： Vigenère 密码，国王游戏，开车旅行 Noip 2013 ：华容道 Noip 2014 ：解方程 Noip 2015 ：神奇的幻方，斗地主，运输计划 Noip 阅读全文
摘要：
注意 setsetset 和 addvaddvaddv 标记的下传。我们可以控制懒惰标记的优先级。由于 setsetset 操作的优先级高于 addaddadd 操作，当下传 setsetset 操作时可直接强制清空 addaddadd 的 lazylazy... 阅读全文
摘要：
裸题，如此之水…Code：#include#includeusing namespace std;const int maxn = 100000 + 4;const int logn = 25;int f[logn][maxn], head[maxn dep... 阅读全文
摘要：
两个空洞可互达当且仅当两个空洞相切，即球心距离小于等于球的直径。 一一枚举两个可互达的空洞，并用并查集连起来即可。 Code：#include#includeusing namespace std;const int maxn = 1000 + 4;int ... 阅读全文