ZLTJohn的博客

题目描述 分析这道题这么多关键字，似乎很难搞，先想一想。 30分暴力很容易嘛，就是莫队之后上KD树二位查询。 100分呢？ 考虑到最后一维的经典做法是主席树上二分，我们考虑整体二分来做。 首先为了方便，我们先把询问的x,y处理一下，把排名在[x,y]之间变成第一关键字在[x’,y’]之间。 考虑整体二分。先考虑一开始对询问区间[1,m]怎么做。我们有二分的答案mid=(1+n)/2，考虑

题目描述对于正整数n，定义欧拉函数φ(n) 为小于等于n 且与n 互质的正整数个数。例如 φ(1) = 1，φ(8) = 4。 给定正整数序列a1; a2;…; an，请依次执行q 个操作，操作有以下三种类型： • 0 i x：修改a[i] 的值为x； • 1 l r：查询φ(a[l] + a[l+1] + … + a[r]) 的值，输出这个值对10^9 + 7 取模的结果； • 2...