摘要：
题目链接看的别人的题解，离线之后，按r排序，枚举1-n，利用pre[j]，存上次j的倍数出现的位置，树状数组里统计的当前位置到最后的最大值，树状数组是求区间最值其实应该很麻烦的，但是此题用法只是求到最后的最大值，插入的时候，往前更新就好了，类似求和。 1 #include 2 #include 3 #include 4 using namespace std; 5 int num[50100]; 6 int p[50100]; 7 int n; 8 struct node 9 {10 int l,r,id;11 } que[50001];12 bool cmp(node a,no... 阅读全文
