摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=6888 题意：给定n个二维坐标系上的矩形，问每插入一个矩形后这些矩形的周长并是多少（强制在线，1<=n<=1e5,1<=x,y<=1e9，且每个矩形的下边界一定是x轴）。 分析： 强条件：每个矩形的下边界一定是 阅读全文
摘要：
题：https://codeforces.com/contest/1418/problem/G 题意：给定n（n<=5e5）的序列，问有多少个子序列（连续）满足所有值只出现确切3次。 分析：总操作：枚举左端点，查看多少个满足的右端点； 对于某个值，要么不出现，要么只出现3次，那么对于当前枚举的左端点 阅读全文