摘要：
链接：https://vjudge.net/problem/HDU-1698#author=0 题意： 给n个数，默认为1，q次操作，将x-y内的数改成1-3中的一种。 求n个数的和。 思路： 线段树，区间更新。 代码： 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-2528#author=swust20141567 题意： n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 思路： 离散化加线段树。 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-3468 题意： 给定n个树，存在区间更新和区间查找。 思路： 区间更新，延迟标记。 延迟标价某个节点表示，下面的节点存在延迟的值未更新，下一次查找到或使用时更新。 减小时间消耗。 代码： 阅读全文
摘要：
链接：https://codeforces.com/contest/1131/problem/C 题意： 求给的n个数，相邻差值最小的排列方式。1-n相邻。 思路： sort后隔一个取一个，取到底后再反着取剩下的。 代码： 阅读全文
摘要：
链接：https://codeforces.com/contest/1131/problem/B 题意： 给n次足球比分，求存在平局的机会。 思路： 结构体存储，unique后，判断是否有分数交叉。 一方当前分数小的时候，下一次分数小于当前对方时不存在平局， 下一次分数介于对方当前分数和下次分数之间 阅读全文
摘要：
链接：https://codeforces.com/contest/1131/problem/A 题意： 给两个矩形，一个再上一个在下，求两个矩形合并的周围一圈的面积。 思路： 因为存在下面矩形宽度大于上面，所以先求下面矩形周围面积，再求上方矩形最下一行除外的面积。 代码： 阅读全文