2016年4月15日
[bzoj4129] Haruna’s Breakfast
摘要： 树上莫队+分块。。 求mex的时候就上O(1)修改，O(根号n)查询的分块大法。。。 然后就套树上莫队模版。。我写的是括号序列的姿势。 莫队时的L和R有两种姿势。。 一种是莫队时的L和R表示[1,L]和[1,R]。。也就是根到两个查询节点的两条路径。显然lca一定会被消掉，所以计算答案前补回来。 第 阅读全文
posted @ 2016-04-15 13:49 czllgzmzl 阅读(214) 评论(0) 推荐(0) 编辑