摘要：
题意：n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。 求出最后还能看见多少张海报。 解法：解法：因为区间范围大，而区间个数少，所以需要离散化再用线段树，将下标作为数与数之间的大小关系。 如：1 - 10 ， 1 - 4 ， 4 - 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3373 题意：给出n个数，m次操作，模q ， ai ， 三种操作：1、l , r , k 区间乘k ， 2 、 l , r , k , 区间加k ， 3 、l , r 询问区间和。 解法：线段树两个标记乘法标记mul和加法标记pl 阅读全文
摘要：
http://codeforces.com/contest/1324/problem/D 题意：给出两组长度为n的数组ai，bi。问满足(i < j) ai + aj > bi + bj 有多少对？ 解法：变形ai-bi + aj - bj > 0 ，记数组ci = ai-bi .可知该题就是统计c 阅读全文
摘要：
https://codeforces.ml/contest/1324/problem/E 题意：一天有h(3 <= h <= 2000)个小时，n(1 <= n <= 2000)次睡觉，每次过ai(1 <= ai < h)时间就睡觉，有两种选择在过ai-1时间去睡或过ai时间去睡 ， 准备开始睡觉时 阅读全文