2020 CCPC-Wannafly-Winter-Camp Day5 C Self-Adjusting Segment Tree
好久都懒得写题解,直到今天跟着题解写完这道题,瞬间被美妙的做法震惊到了,来记录一下。
题目大意:
对于一颗线段树,你可以对每个区间的断点进行重新分配,如区间 l,rl, rl,r 可以在 [l,r][l, r][l,r] 中任选一个m作为断点使得两个儿子分别为 [l,m][l, m][l,m] [m+1,r][m+1, r][m+1,r]。
给m次询问,每次询问为一个区间,求在线段树查询时总共需...
原创
2020-02-01 23:56:42 ·
211 阅读 ·
0 评论