• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

2021.5做题记录

开发技术 开发技术 2周前 (04-30) 3次浏览

P7530 [USACO21OPEN] United Cows of Farmer John P

考虑枚举 (k),同时对于每一个合法的 (i) 查询有多少个满足 ((i,j)) 的数对的个数
那么我们需要维护这样几个操作

  • 删除一个点
  • 区间加
  • 区间求和
    线段树维护即可

code


程序员灯塔
转载请注明原文链接:2021.5做题记录
喜欢 (0)