04 2017 档案

摘要：这是和重链剖分（dsu on tree，http://www.cnblogs.com/zzqsblog/p/6146916.html）一类的trick，不过它的适用范围与dsu on tree不同，它适用于涉及到深度的查询。 例1 k-th ancestor query https://zhuanlan.zhihu.com/p/25984772 有一棵n个点的有根树，现在要求用O(nlogn)的时... 阅读全文

摘要：感谢wys和小火车普及这些技巧qwq 这篇文章大概没什么营养 我们来看一道十分简单的题目： 设n=131072，输入两个长度为n的数列$a_0,a_1...a_{n-1}$和$b_0,b_1...b_{n-1}$，要求输出一个长度为n的数列$c_0,c_1...c_{n-1}$ 。 其中$c_i=m 阅读全文