%%%%%

摘要： Mahmoud and a Dictionary 题意：一个字典有n个单词，有m个关系表示单词之间是同义还是反义，如果关系可行输出YES如果与前面可行的关系有冲突输出NO，最后k个询问2个单词之间的关系，同义输出1，反义输出2，否则输出3 思路：还是带权或者拆点并查集，如果是有冲突的关系那么不加入并 阅读全文

摘要： UESTC 1652 题意：中文题 思路：遍历每一公里，然后计算每个车道对后一公里做出的贡献，最边上的车道特判，如果计算当前车道可以由前1公里的哪些车道做出贡献那么需要特判很多，但是如果计算当前车道对后1公里做出的贡献只需要特判最边上2个车道即可，遍历完所有车道后判断如果车道上有障碍，那么这公里的的 阅读全文

摘要： UESTC 1594 题意：中文题 思路：和poj食物链的题几乎一样，拆点或者带权并查集做，这种分类不多的比较倾向与拆点做 AC代码： 阅读全文

摘要： UESTC 1593 题意：中文题 思路：倒着来，变成每次增加一个数，求增加前的最大连续和，用并查集，每次增加一个数之后，合并这个数左右的2个点，并且把旁边2个点的权值加上，记住如果旁边2个点的权值为0的话说明这个点没有数字，也就是不联通的，这个情况要把2个点从并查集里删除，才不会影响后面的计算 A 阅读全文

摘要： UESTC 1583 题意：中文题 思路：预处理将要变成的序列映射成1 2 3...n，数状数组每次求每个数前比它本身大的数，因为最后要变成1 2 3 ....n的序列，所以每个数字（映射后的）应该要交换到它值的位置上（也就是1的位置是1，2的位置是2，n的位置是n），如果当前数字（映射后的）前面有 阅读全文

摘要： UESTC 1597t 题意：中文题 思路：将每个点展开为 x*lazy1+lazy2， lazy1标记乘了多少 lazy2标记加了多少，每次区间乘的时候即 sum*c=(x*lazy1+lazy2)*c=x*lazy1*c+lazy2*c，区间加的时候为sum+c=(x*lazy1+lazy2)+ 阅读全文