摘要: 题目传送门: "洛谷P4592" 。 题意简述: 题面说的很清楚了。 题解: 发现没有修改很快乐。再看异或最大值操作,很容易想到可持久化 01trie。 这里要把 01trie 搬到树上,有点难受。 树剖太捞了,考虑 DFS 序。 子树查询转成 DFS 序上一段区间,而链上查询转成两条链。 所以维护 阅读全文
posted @ 2018-12-24 22:56 粉兔 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:洛谷P3307。这题在bzoj上是权限题。 题意简述: 这题分为两个部分: ① 有一些珠子,每个珠子可以看成一个无序三元组。三元组要满足三个数都在$1$到$m$之间,并且三个数互质,两个珠子不同当且仅当这个三元组不同。计算有多少种不同的珠子。 ② 把这些珠子串成一个环,要满足相邻的珠子不 阅读全文
posted @ 2018-12-24 09:06 粉兔 阅读(225) 评论(0) 推荐(0) 编辑