Narh

摘要： 题目：http://codeforces.com/contest/809/problem/E 原来以为可以每个质因子分开给答案贡献。 大概就是把有这个质因子的数都拿出来建虚树，这样虚树的总点数是 nlogn 的。 定义 b[ i ] 表示 i 点原来的权值分解出的 pt ，其中 p 是目前在做的质因 阅读全文

摘要： 题目：https://loj.ac/problem/2551 答案是排序后依次走到 K ~ K+r-l 。 想维护一个区间排序后的结果，使得可以在上面二分、求和；二分可以知道贡献是正还是负。 于是想用树套树维护一段区间的元素减去从0开始的等差数列的值。为了二分，维护 fr , sc 表示权值区间里第 阅读全文

该文被密码保护。 阅读全文