摘要：
经典套路 动态开点维护质数个线段树，这样我们每次在质数上插入，只要维护一个最小值查询就能知道对于这个质数的最小的那个是谁 因为一个数分解的质数不会太多，主要是数不大，所以做法合理 #include<bits/stdc++.h> typedef long long ll; using namespac 阅读全文
摘要：
经典双指针分治法，对于每个i，求出最近的r 但是数据比较大，需要一个离散化 #include<bits/stdc++.h> typedef long long ll; using namespace std; typedef pair<int,int> pll; const int N=1e6+10 阅读全文