![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
策z
这个作者很懒,什么都没留下…
展开
-
数据结构——AC自动机
【代码】数据结构——AC自动机。原创 2024-05-22 10:20:08 · 334 阅读 · 0 评论 -
数据结构——线段树学习
pushdown和update有联系,update不用裂开的时候按照条件更改当前节点权值,pushdown更改左右子节点的权值,相同的操作。p是二叉树的下标,下标从1开始,l,r分别表示所维护区间的左右端点(w数组的左右区间下标),sum表示当前节点维护区间的总和。和上一题一样,关着的灯表示状态0,开着的灯表示状态1,求区间内开着的灯的数量。可维护的区间信息包括。原创 2024-03-24 15:01:44 · 595 阅读 · 2 评论