随笔分类 -  差分

摘要:B. Ideal Point 思路 首先删除不包含点k的线段,因为这些线段对使$f(k) > f(x)$没有贡献 然后再考虑剩余的线段中覆盖得到的f(x)最大值是否唯一(由于前面的处理,所有线段均包含点k,如果最大值唯一的话,那么只能是k点),如果最大值不唯一的话就无论如何删除线段也无法满足要求(由 阅读全文
posted @ 2023-03-13 12:13 Keith- 阅读(33) 评论(0) 推荐(0)
摘要:F - 树状数组 2 原题链接 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 $x$; 求出某一个数的值。 输入格式 第一行包含两个整数 $N$、$M$,分别表示该数列数字的个数和操作的总个数。 第二行包含 $N$ 个用空格分隔的整数,其中第 $i$ 个数字表示数列第 阅读全文
posted @ 2023-02-19 12:14 Keith- 阅读(46) 评论(0) 推荐(0)