对于代码和题目详见百度网盘,这只讲思路。
T1,这一题很水......
首先打个表,让后找规律即可,证明过程?如下:(我不想看......)


T2,首先这是一个需要dfs序(类似的)搞得莫队,我们可以用一个数组来记录当前状态的情况(sum[k]表示k在当前区间>=k的个数,即可实现O(1)转移)就这样
本文分享了两道编程题的解题思路。第一题通过观察规律并进行验证找到解答;第二题介绍了一种使用DFS序改进的莫队算法,并提出了一种O(1)的状态转移方法。
对于代码和题目详见百度网盘,这只讲思路。
T1,这一题很水......
首先打个表,让后找规律即可,证明过程?如下:(我不想看......)


T2,首先这是一个需要dfs序(类似的)搞得莫队,我们可以用一个数组来记录当前状态的情况(sum[k]表示k在当前区间>=k的个数,即可实现O(1)转移)就这样

被折叠的 条评论
为什么被折叠?
