摘要：
题意：有5000组询问，每组询问求有多少i,j满足i∈[1,n]，j∈[1,m]且gcd(i,j)的质因子数目500000)然后对p数组求前缀和，可以使单组查询复杂度变为p*sqrt(n)，具体为什么是分块sqrt(n)可以参考hdu1695的题解。交了一发超时了。。还以为写搓了，后来发现可以再求一... 阅读全文
摘要：
题意：n个点的树，Q次询问，询问u-v路径上的点的权值与z抑或的最大值。先考虑，在一个区间上的问题，可以先建一个可持久化的Trie,然后每次询问，就和线段树的操作差不多，从最高位开始考虑选1还是选0。在树上的话， 可以转化成 parent[LCA(u, v)] - u , parent[LCA(u,... 阅读全文
摘要：
北京网络赛的题- -。当时没思路，听大神们说是分块+bitset，想了一下发现确实可做，就试了一下，T了好多次终于过了题意：初始有n个人，每个人有五种能力值，现在有q个查询，每次查询给五个数代表查询的五种能力值，输出有多少个人每种能力值都比查询的小n和q都是50000，每种能力值最大也为50000思... 阅读全文