——分块
wcy_1122
这个作者很懒,什么都没留下…
展开
-
糖果公园
糖果公园题目描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3052题解树上莫队。把树分块,按照blo[x],blo[y],time三个关键字依次排序。对于每次询问操作,先把时间倒流,如果这个点被跑过就作出修改。再在树上跳一跳,把每次操作的起点和上次操作的起点的lca的路径上的点的存在性取反,并修改答案即可。 块的大小为n^(1/3)(大概是原创 2016-01-05 07:53:19 · 1076 阅读 · 0 评论 -
公约数数列
公约数数列时间限制: 1 Sec 内存限制: 256 MB题目描述 设计一个数据结构. 给定一个正整数数列 a_0, a_1, …, a_{n - 1},你需要支持以下两种操作: 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n),使得 gcd(a_0, a_1, …, a_p) * XOR(a_0, a_1,原创 2015-12-17 13:55:14 · 1135 阅读 · 2 评论