摘要:猫老师的 "基于变换合并的树上动态DP的链分治算法&SDOI2017切树游戏(cut)解题报告" 中的例题 一道神仙题. 参考了这位 "大佬" 的$Blog$,大家快去%他 注意:此篇文章的约定: $s_u$表示节点$u$的子节点集合. $ls_u$表示节点$u$的轻儿子集合. 这个轻儿子指树剖之后 阅读全文
posted @ 2019-01-04 17:42 Romeolong 阅读(77) 评论(0) 推荐(0) 编辑
摘要:属于可怜出的小清新数据结构题呢 题目 "链接" 解析 因为全部都在模$2$意义下,因此相当于单点异或,查询区间异或和. ~~如果你对树状数组足够熟悉,那么你会发现~~可怜写了一个单点加求后缀和的程序. 因此$[l,r]$正确的概率就要使$a_{l 1}\oplus a_l\oplus a_{l+1} 阅读全文
posted @ 2019-01-04 17:31 Romeolong 阅读(73) 评论(0) 推荐(0) 编辑