摘要：
离散化可以分为两种离散化，是否保序 保序 若需要保持原有的顺序 map<int,int> mp; int idx; int get(int x) { if(!mp[x]) mp[x]=idx++; return mp[x]; } 不保序，需要排一下序 我现在知道的两种写法 一，二分 vector<i 阅读全文
摘要：
原题链接 题目分析 不难分析出来，我们就是要求出，对每一个位置i而言，其后面的比它大的位置j1,j2.....jn,构成的数学式子求解。 \[ ans[i]=2^{j_1-i-1}+2^{j_2-i-1}+...+2^{j_n-i-1} \] 我们可以对式子进行化简。 \[ ans[i]=\frac 阅读全文
摘要：
赛前准备： 准备好IN文档，OUT文档，题目文档； 赛时注意： 禁止摆烂，心态摆正 跟榜1 如果是被卡了一次的题目，交的时候，要保证两人抉择。 如果是没什么思路的题目，但是很多人过，要避免想复杂了，试试暴力。 卡题，思路引导 如果正向无法解决的复杂问题，从反向考虑一下，效果可能会好很多 用前缀和数组 阅读全文