线段树
Mr_Alice
这个作者很懒,什么都没留下…
展开
-
[线段树or笛卡尔树+简单KMP]poj4005 or hdu4125 Moles
题意:N只编号1-N的鼹鼠打洞,第i只编号为a[i],编号不重复。打的洞的样子符合以a[i]为值,以下标为插入顺序的二叉搜索树。现在从根出发,存在左子树则先走左子树,否则往右走,每经过一个洞(结点),如果这个洞的值是奇数,就记录1,否则记录0,得到的dfs序列是01串S。注意是dfs序列不是中序遍历得到的序列,每个点最多被经过3次:root->lson...lson->root->...原创 2019-10-13 20:47:36 · 152 阅读 · 0 评论 -
[时间分治+线段树]2019牛客多校8-E Explorer
https://ac.nowcoder.com/acm/contest/888/En个点m条双向边,每条边有通过的下界和上界size限制,主角要从1到n,可以在出发前改变一次size,问有多少种size可以从1到达n。边的上下界范围是1,1e9第一次碰到这样的题,很有意思。WA了一次是因为边界最大是n的两倍,我一开始线段树数组大小开成maxn<<2了,应该是(maxn*2)...原创 2019-08-16 16:15:54 · 200 阅读 · 0 评论