摘要： 题意： 两个序列a和b，初始a[i]=0，b[i]给定且为一个1到n的排列，要求维护以下两种操作：1.区间[L,R]内a[i]加1 2.询问[L,R]内a[i]/b[i]（下取整）之和 n，q<=1e5 思路： 实际上a[i]/b[i]的线段树可以改为树状数组，因为只需要支持单点修改和前缀区间求和 阅读全文

摘要： 题意： 给定一串数组，其中含有一个逆序对则需要花费x，交换相邻两个数需要花费y，输出最小花费。 n<=1e5,-1e9<=a[i]<=1e9 思路： 阅读全文

摘要： 题意： 有一个1到n的序列，两个人轮流取数，取走一个数同时会取走它所有的因子，不能取者为输，两个人都按最优策略取数，问先手是否必胜 思路： 阅读全文

摘要： 题意：给定一个序列a，定义a[1]=a[2]=1，a[n]=a[n-a[n-1]]+a[n-1-a[n-2]]（n>=3），求该序列的前n项和是多少，结果对 1e9+7 取模 n<=1e18 思路：OEIS没通项，打表找规律 除第一个1之外 1 3 5 7出现了1次 2 6 10 14出现了2次 4 阅读全文