Discussion Detail - ZXOJ

gcd区间
或许可以用线段树做？
C24zhouyanchen LV 3 @ 2025-10-2 11:25:58

不用打懒标记这一块

分别记录每个区间的gcd即可

>_'）

C24kongxiangtai LV 3 @ 2025-10-12 19:25:40

线段树大蛇畏惧了
C24liukaiwen LV 5 @ 2025-10-2 23:01:39

线段树领域大蛇
h_h LV 7 @ 2025-10-2 14:40:16

你在说[NOI Online #1 提高组] 冒泡排序吗？

所以说没搞到J一先不花时间学线段树了，赛场上能A还是很难的
- C24zhouyanchen LV 3 @ 2025-10-2 14:48:00
  
  @
  
  不是啊，就是这道
- h_h LV 7 @ 2025-10-2 15:14:21
  
  @ 是可以。tql大佬又上线段树了。我本来想用这题教你们简单写倍增/区间DP的。
  
  老师在讲状压，还是努力听听吧。
- C24chenzebang LV 4 @ 2025-10-7 21:10:07
  
  @ 最简单的区间DP

ID

856

Time

1000ms

Memory

256MiB

Difficulty

3

Tags

数学

# Submissions

Accepted

11

Uploaded By