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

浙公网安备 33010602011771号