Candyk8d9

摘要： input：3 10 AND 5 OR 6 XOR 7 错误代码 for(int i=1;i<=n;i++){ cin>>s[i]>>a[i]; } 正确代码 for(int i=1;i<=n;i++){ string str; int x; cin>>str>>x; s[i]=str; a[i]= 阅读全文

摘要： 小根堆:priority_queue<int,vector<int>,greater<int>>q; 大：　priority_queue<int,vector<int>,less<int>>q; 阅读全文

摘要： 注意点：1.越界的时候n+1的判断。 2.lower_bound和upper_bound 的插入位置在哪里。 https://codeforces.com/contest/1574/problem/C 这题主要是个贪心，如果有大于x的就选大于x的最小 (pos=lower_bound(a+1,a+1 阅读全文

摘要： 阅读全文

摘要： https://codeforces.com/contest/1594/problem/E1 很容易推出：ans=6*(4^(2^k-2)))%mod; k<=60 2^60在long long 内 幂次用一次快速幂，然后求出幂次再用一次快速幂 （注意求幂次ksm的时候不能mod，不然答案会变化） 阅读全文

摘要： https://codeforces.com/contest/1650/problem/D 注意到第n位的数只能在第n次改变，所以从第n位开始倒着翻转。（用函数会方便很多） find 函数和 rotate 函数 rotae 函数用法：调换一个序列中子序列[first, middle)与[middle 阅读全文

摘要： 区间查询最值：https://codeforc.es/contest/1709/problem/D 题目没说求最小，可以先走到最下面再往右走。 判断的时候用一下线段树判断就好了。 #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文