摘要：
[Noi2015]程序自动分析 思路：离散化后，我们对于相等的条件，合并。不相等建一条边即可。对于建出来的图，不存在任意两点在一个集合内。 #include<bits/stdc++.h> #define FIN freopen("input.txt","r",stdin) #define ll lo 阅读全文
摘要：
POJ-3468 区间加和区间和查询 之前作为线段树入门写过 这次用分块写一下 区间主要就是两种情况 在同一个块or不同块。整块的区域我们只要成段更新就好了，反之暴力更新~ 1 #include<cmath> 2 #include<queue> 3 #include<stack> 4 #includ 阅读全文
摘要：
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， 阅读全文