啦啦啦

摘要： A 因数个数和 ps：模板题 LL ac(int n) { LL ans=0; for(int i=1,temp;i<=n;i=temp+1) { temp=n/(n/i); ans+=(n/i)*(temp-i+1); } return ans; } B 最长区间 题解：线段树维护区间左端点，右端 阅读全文

摘要： ps：对每个Value都开一个线段树，线段树的叶子节点的值表示的是这个Value的约数，什么意思呢？叶子节点的编号和Value的约数是一一对应的，然后区间维护最大值，是不是非常非常暴力，最后从底向上合并线段树（因为树的每个节点都开了一个线段树），注意要动态开点！！！ 官方题解： 阅读全文