Cu

摘要： rank 6，T1 59，T2 50，T3 50，T4 0 打了三道搜索。T4 树套树没调出来就结束了香雪还没写，遗憾离场。 玩游戏 贪心，只会暴力跳…… 点此查看代码 #include<bits/stdc++.h> using namespace std; #define rep(i,s,t,p) 阅读全文

摘要： [JRKSJ R2] 你的名字。 卡常题，根号分治。卡了三页。 以下记\(V=\max\{a_i\}\) 考虑当\(k\le\sqrt V\)时，对于每一个\(k\)，写个ST表/线段树/分块即可，实测分块最快。复杂度分别为\(O(n\log n)+O(q)+O(n\log n)\qquad O(n 阅读全文