萌新求问

P3372 【模板】线段树 1

Yun_Mengxi @ 2024-10-25 19:36:56

CSP 有概率考线段树吗？

如果线段树（其他大码量同理）写挂了推荐重构还是调错？

如果能用树状数组写的题目是否在一般情况下用树状数组更好？

还有这个数据范围 30\% 的数据是留给什么的啊？怎么拿啊，好难想。

by 迟暮天复明 @ 2024-10-25 19:39:20

  1. 有机会

  2. 推荐记清楚板子别写挂

  3. 如果你确定不需要维护其他东西

  4. 好问题啊！！！111

by xxx听取AC声一片 @ 2024-10-25 19:40:08

@Yun_Mengxi

1.有

2.建议先做下一题，看剩余时间选择重构/调错

3.是

4.给O(n^2)的暴力部分分

by Yun_Mengxi @ 2024-10-25 19:40:56

@xxx听取AC声一片 O(n^2) 不是 70 分吗？

by Yun_Mengxi @ 2024-10-25 19:41:09

@迟暮天复明 @xxx听取AC声一片 谢了

by xxx听取AC声一片 @ 2024-10-25 19:41:14

第4条删掉，这个问题不用考虑，正式比赛不会给这么水的部分分

by goIdie @ 2024-10-25 19:41:26

@Yun_Mengxi 会70了为啥要纠结30（

by Yun_Mengxi @ 2024-10-25 19:42:04

@goIdie 因为暴力的 70 分加上这 30 分就能 AC 了（bushi

by goIdie @ 2024-10-25 19:43:08

6

|