摘要: 题目链接 其实是补2023CCPC秦皇岛热身赛C 主要思路跟IOI2021分糖果是一样的,区别就是这里不是对总的区间二分,而是指定区间 所以先做一次区间询问把对应的log个线段树区间拿出来,然后就是二分一样的思路,不过是在序列上,所以要先逆序找到第一个不满足条件的线段树区间,然后进到它对应的子树里二 阅读全文
posted @ 2023-11-01 14:37 EvalonXing 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目链接 做这道题本意是为了补CCPC秦皇岛热身赛C,也就是2022 CCPC 华为云计算挑战赛 机器人那题 先考虑一个盒子怎么做,并且不考虑限制 那样的话可以得到时刻和盒子内球的数量的图像,考虑由这个不加限制的图像推出加上限制的实际答案 完整的图像一定是极大值极小值交错,考虑两个相邻的极大值和极小 阅读全文
posted @ 2023-11-01 14:25 EvalonXing 阅读(31) 评论(0) 推荐(0) 编辑