摘要：
"题面" 好久没写博客了..最近新学了CDQ...于是就来发一发一道CDQ的练习题 看上去就是可以dp的样子。 设$dp_{i}$为以i结尾的最长不下降序列。 易得:$dp_{i}$=$max(dp_{j})+1$$(j include include define ll long long def 阅读全文
摘要：
Day0 坐车去的余姚，大概一小时半的车程。 宾馆看起来就很高级的样子。 哇！游泳池。哇！外国人。哇！他们说的英语诶。 “Tomorr eight o'clock?”“No problem.”(myh听到的) 晚上和myh、ykl一起看电影。 Day1 宾馆果然好高级，早饭好评。 上午学车的一位不认 阅读全文
摘要：
题面 线段树入门题。 我们考虑线段树来维护这个矩阵。 首先我们先定n+1棵线段树前n棵维护每行前m-1个同学中没有离队过的同学，还有一棵维护第m列中没有离队过的同学。再定n+1棵线段树前n棵线段树维护每行因一个同学离队而从第m列插♂进来的同学，还有一棵维护到队尾的同学。 具体怎么维护？比如当前的询问 阅读全文
摘要：
题意： 定义f(i)=∑ k∣i k^d(i≤n)，给出q个询问，每个询问询问区间[l,r]的f(i)的和。 n<=1e7 d<=1e18 q<=5e4 可以发现f(i)是个积性函数，那么我们就可以欧拉筛 O(n) 预处理出f(i)，然后做个前缀和就行了。 f(i)分为三种情况: 1.i为素数 f( 阅读全文
摘要：
题意： 给出一个n个数的序列，求有几对(i,j)满足a[i]>=j&&a[j]>=i，(i,j)和(j,i)只能算一对。 考虑第i个数会有几个j(j<i)满足条件，首先a[i]>=j就是查询的区间就是[1,a[i]]，a[j]>i也就是查询区间[1,a[i]]中有几个a[j]>=i。 岂不主席树？注 阅读全文
摘要：
题目大意： 给出T组询问，每组询问给出四个数a,b,c,d，每次询问满足a<=x<=b,c<=y<=d的gcd(x,y)的最大值 首先可以想到如果存在gcd(x,y)=k，那么就一定要满足b/k>(a-1)/k&&d/k>(c-1)/k。 而n/k的k取法只有√n种，直接枚举即可。 阅读全文
摘要：
难得AB出的还算比较快，被C的0~n-1调了1h，一首凉凉送给自己。 作者太菜，所以只有前三题的题解，抱歉。 A. Free Ice Cre Sol： 直接按题意模拟即可 B.Little Robber Girl's Zoo Sol： n只有100，根据冒泡排序我们可以知道，最多交换n^2次，而题目 阅读全文
摘要：
题意： 给出一个序列，两种操作： 1.删除一个数，代价为x 2.给一个数+1，代价为y 求最小代价，使这个序列不为空，且所有的数的gcd>1 n<=5e5,a[i]<=1e6 其实思路还是很简单的。 可以发现a[i]只有1e6，那么我们直接暴力枚举修改后的数列的gcd(为下文方便，我们假设挡当前枚举 阅读全文