2021年10月16日
【MOBAN】树上莫队SP10707 COT2 - Count on a tree II
摘要： 今天做cf交互题的时候遇到了括号序，顺便就来学(fu)习(xi)了一波树上莫队。 有一种神奇的东西叫做括号序，即当访问到i的时候加入序列，然后离开i的时候再加入序列。 eg:1-->2,2-->3,2--4,那么括号序列 1 2 3 3 4 4 2 1 这样我们成功将树映射到了序列上，一个点有st[ 阅读全文
posted @ 2021-10-16 21:47 Newuser233 阅读(38) 评论(0) 推荐(0) 编辑