随笔分类 -  差分

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

点击右上角即可分享
微信分享提示