摘要：
题解:并查集维护就行 1370: [Baltic2003]Gang团伙 Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋 阅读全文
摘要：
题解 :单调队列维护窗口的最大值和最小值 然后查询即可 1342: [Baltic2007]Sound静音问题 Description 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的 时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段 阅读全文
摘要：
题解: LCT模板题 动态连边 查询路径价值即可 1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。 如果是则输出“no”。否则输出“y 阅读全文
摘要：
题解: 单调栈 对于具有相同高度的墙是可以用一块海报cover的 1113: [Poi2008]海报PLA Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代 阅读全文
摘要：
题解:有点智商题 考虑到两个位置直接没有被消掉的必然会产生贡献 所以一遍扫过去 用BIT维护两个相同编号的木块直接有多少个不同的即可 1106: [POI2007]立方体大作战tet Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介 阅读全文
摘要：
题解:dfs序用树状数组维护即可 1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村 阅读全文
摘要：
题解:最小生成树 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路 阅读全文
摘要：
题解:线段树模板分类讨论题....偶然看见vfk说可以平衡树啊 那就试试平衡树咯 不过讨论到死啊 1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年 阅读全文