rprp

数据结构

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 数据结构（共1篇）

CF1045G AI robots

\(CDQ\)分治的妙题。考虑按视野从大到小排序，那右边的可以看见左边的话左边一定看得见右边的，直接\(CDQ\)就行了。对于这种\([x-K,x+K]\)的区间维护可以在统计的时候差分也可以直接在更新的时候差分。本代码使用后者。 #include <cstdio> #include...

cdq分治

2020-05-15

0 389