求问分治与扫描线
  • 板块学术版
  • 楼主Kyo1337
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/9 07:57
  • 上次更新2023/11/9 13:11:22
查看原帖
求问分治与扫描线
270532
Kyo1337楼主2023/11/9 07:57

对于一类求子区间 ∑min⁡/max⁡(l,r)×info\sum \min/\max(l, r) \times \text{info} 值类的问题询问一下大家是喜欢写扫描线还是分治。

比如:

P6406 [COCI2014-2015#2] Norma 或是 P8868 [NOIP2022] 比赛 之类的题。问了一圈同学好像都喜欢写分治 /yiw

2023/11/9 07:57
加载中...