摘要:
题目链接看的别人的题解,离线之后,按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... 阅读全文