对于代码和题目详见百度网盘,这只讲思路。
T1,这一题很水......
首先打个表,让后找规律即可,证明过程?如下:(我不想看......)
T2,首先这是一个需要dfs序(类似的)搞得莫队,我们可以用一个数组来记录当前状态的情况(sum[k]表示k在当前区间>=k的个数,即可实现O(1)转移)就这样
对于代码和题目详见百度网盘,这只讲思路。
T1,这一题很水......
首先打个表,让后找规律即可,证明过程?如下:(我不想看......)
T2,首先这是一个需要dfs序(类似的)搞得莫队,我们可以用一个数组来记录当前状态的情况(sum[k]表示k在当前区间>=k的个数,即可实现O(1)转移)就这样