摘要： 1.将序列中连续的相同的元素整合,用一个三元组(L,R,val)来表示 2.用set维护 struct node { int l,r;//左右端点 mutable LL v;//这个区间内的值是多少 node(int L,int R=-1,LL V=0):l(L),r(R),v(V){} bool 阅读全文

摘要： 1.const（让意图更加明显） vector<int> vec={1,2,3}; int sum=0; for(const auto& val:vec){ //遍历向量时,实际上并没有改变其值 sum+=val; } //sum=std::accumulate(vec.begin(),vec.en 阅读全文

摘要： 积性函数 1.利用欧拉筛求f(1),……,f(n) 根据特性,可以自己进行推敲 //欧拉筛 void euler{ f[1]=1; for(int i=2;i<=n;i++){ if(!st[i]) p[++tot]=i,f[i]=calc_f(i,1); for(int j=1;j<=tot&&i 阅读全文

摘要： 1 2 3 4 5 总和为:56/2=15; 1 3 6 10 15 总和为:567/3!=35 1 4 10 20 35 总和为:5678/4!=70 所以对于这样的序列的累加和有这样的规律: 1.k(k+1)/2 2.k(k+1)(k+2)/3! 3.k(k+1)(k+2)(k+3)/4! 4. 阅读全文

摘要： 问题:https://codeforces.com/contest/1175/problem/F 关键点：随机化+异或 1.为何要异或：忽略顺序 将1~n随机的一一映射到long long值域内,形成新的映射数组b。再根据异或的特点,只需要判断: b[1]⊕b[2]⊕…………⊕b[n]==b[a[l 阅读全文