摘要：
很早之前就学过线段树，但是一直觉得麻烦，没有写过。 今天根据AI的代码，用类封装了一个使用起来还算简单的线段树，方便自己记忆。 class SegmentTree { vector<int> tree; vector<int> arr; vector<int> lazy; int n; void b 阅读全文
posted @ 2025-09-21 16:35
Kevin_Mu
阅读(7)
评论(0)
推荐(0)
摘要：
普及/提高- P3183 [HAOI2016] 食物链 很简单的DAG上的DP，很久没写有些细节有问题。 普及+/提高 P4427 [BJOI2018] 求和 树上的问题，lca+dfs+预处理就能解决。 但我因为dfs初始化的参数给错了、答案的计算方式写错了，WA了好几次。 顺便我8个月前居然还写 阅读全文
posted @ 2025-09-21 14:59
Kevin_Mu
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号