walfy

摘要： 题意：每天给你一个数，要求统计最小波动值，强制在线的就是每次从已经出现过的数值中找与当前值间隔最小的加起来 题解:splay维护，同时求解当前值的前驱和后继，找距离小的那个就好了 splay是一种二叉搜索树，可以在log(n)的时间内维护，而且通过左旋和右旋避免二叉搜索树退化成一条链，而且可以利用二 阅读全文

摘要： 爆炸场，A被hack两次，a，c都看错题意。。。还是太菜了 A水题，ifelse写的太搓了被hack。。 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_b 阅读全文

摘要： tle了好几天= =提交20+次，我都怕cf说我恶意卡测评。。。 题意：一个数组，两种操作，一种l到r加一个值，还有一种查询整个数组里距离最远的某个数的距离 题解：分块，用vector+lowbound，加法用lazy标记，查询用lowbound，复杂度O(n*sqrt(n)*log(sqrt(n) 阅读全文

摘要： 想分块想了很久一点思路都没有，结果一看都是写的线段树= = 。。。完全忘记了还有线段树这种操作 题意：给一个数组，一种操作是改变l到r为c，还有一种操作是查询l到r的总和差 线段树记得+lazy标记 #include<bits/stdc++.h> #define fi first #define s 阅读全文

摘要： 。。wa了一整天，，，死都找不出bug，后来把x-=l[idx],y-=l[idy]就过了= = 还是分块，用双端队列+数组（map可能会爆内存）维护，每次更新只需要更新两端的队列值和数组里存的值，查询直接暴力查询每个块复杂度O(n*sqrt(n)) #include<bits/stdc++.h> 阅读全文

摘要： 和上一题差不多，就只查询了次数，不用输出跳出前的最后一位 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int 阅读全文

摘要： 给一个数组，有两种操作，一种是将a位数改成b，一种是判断从a点跳几次能跳出数组，每次跳从a到x【a】+a 题解：用两个数组记录，每次点跳出下一个块 的次数，和跳到下一个块 的位置，用块来不断更新，查找的时候直接暴力跳每一个块，到最后一个块就挨个跳， #include<bits/stdc++.h> # 阅读全文

摘要： 先对b从小到大sort，判断b是不是比sqrt(n)大，是的话就直接暴力，不是的话就用dp维护一下 dp【i】表示以nb为等差，i为起点的答案，可以节省nb相同的情况 #include<bits/stdc++.h> #define fi first #define se second #define 阅读全文

摘要： 分块，在每一块中保存可见的斜率（从左边起点开始递增），对于整个数组，第k个块的最后一个可见块必须比第k+1个块的第一个可见块小 对于分块，复杂度为O（sqrt（n）） #include<bits/stdc++.h> #define fi first #define se second #define 阅读全文

摘要： 一共a了6题 A：找二分图，判断有没有冲突或者孤立的店 题解：直接dfs即可 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> # 阅读全文