2024年2月29日
CF514D R2D2 and Droid Army（二分，ST表）
摘要： 传送门 解题思路 直接二分能干掉的人数，然后check函数枚举所有区间，因为 m 很小，所以可以用 m 个ST表预处理每个区间对应每个属性的最大值。 一是需要注意二分的写法，而是注意check(0)时候的特判。 AC代码 #include<iostream> #include<algorithm> 阅读全文
posted @ 2024-02-29 10:31 尹昱钦 阅读(6) 评论(0) 推荐(0) 编辑