算法
ye_min_
一个acmer
展开
-
关于基环树找环问题
在基环树中,只有唯一的环在拓扑排序后入度任然为2。所以使用拓扑排序来标记,未被标记的点就是环上的点。原创 2024-07-16 00:46:29 · 192 阅读 · 0 评论 -
分块算法模板更新
【代码】分块算法模板更新。原创 2024-03-21 20:50:12 · 168 阅读 · 0 评论 -
双序列最大和
可分别从从前面和后面求最大的子列,并进行预处理。最后从前到后枚举一遍即可。原创 2024-03-15 20:12:41 · 342 阅读 · 0 评论 -
关于 LCS 和 LIS
直接遍历全部的数组,遍历全部的状态,如果状态符合要求,就进行更新,否则进行继承。原创 2024-03-14 17:12:51 · 379 阅读 · 0 评论 -
线段树模板
这里是一个基础的线段树模板。包括区间修改,区间查询功能。原创 2024-01-30 22:41:04 · 362 阅读 · 0 评论