摘要：
题面传送门 感觉评分虚高。 其实和$NOI2015$的软件包管理器差不多，题解 正常操作，直接区间覆盖即可。 一不小心拿了个次优解 代码实现: #include<cstdio> #include<cstring> using namespace std; int d[500039],idea,siz 阅读全文
摘要：
题面传送门 $spoj$卡语言太恶心所以来洛谷上交了。 正常树剖不解释但是有些地方可以写法优化。 比如线段树只要一个数组就够了。 代码实现: #include<cstdio> #include<cstring> #define max(a,b) ((a)>(b)?(a):(b)) using nam 阅读全文
摘要：
题面传送门 第一次一遍过国集紫题。好激动。 一看就是树剖，只不过操作有点多。 把每条边的权值放在儿子节点即可。 对于取相反数放懒标记即可。 其他是树剖正常操作。 代码实现: #include<cstdio> #include<cstring> #define max(a,b) ((a)>(b)?(a 阅读全文