2016年12月20日
BZOJ 2038 莫队
摘要： （我不会告诉你我是抄的黄学长的题解的……）//By SiriusRen#include #include #include #include using namespace std;#define int long long#define N 100050int n,m,a[N],... 阅读全文
posted @ 2016-12-20 21:55 SiriusRen 阅读(123) 评论(0) 推荐(0) 编辑
BZOJ 3781 莫队
摘要： 思路：不能再裸的裸题……//By SiriusRen#include #include #include using namespace std;#define N 55555int n,m,k,a[N],s[N],pos[N],ans;struct Ask{int l,r,ans... 阅读全文
posted @ 2016-12-20 21:54 SiriusRen 阅读(91) 评论(0) 推荐(0) 编辑
BZOJ 3236 莫队+树状数组
摘要： 思路： 莫队+树状数组（据说此题卡常数）yzy写了一天（偷笑）复杂度有点儿爆炸 O(msqrt(n)logn)//By SiriusRen#include #include #include #include using namespace std;#define N 1005... 阅读全文
posted @ 2016-12-20 21:53 SiriusRen 阅读(169) 评论(0) 推荐(0) 编辑
BZOJ 4003 左偏树
摘要： 思路： 用到了左偏树合并复杂度是logn的性质一开始先BFS一遍 打标记的左偏树//By SiriusRen#include #include #include using namespace std;#define N 600050#define int long longint... 阅读全文
posted @ 2016-12-20 16:58 SiriusRen 阅读(217) 评论(0) 推荐(0) 编辑
HDU 1512 左偏树+并查集
摘要： 思路： 左偏树里面掺了一些并查集的应用这里放一份左偏树的代码模板 重点就是merge函数了……int merge(int k1,int k2){ if(!k1||!k2)return k1+k2; if(tr[k1].w#include #include using n... 阅读全文
posted @ 2016-12-20 14:57 SiriusRen 阅读(186) 评论(0) 推荐(0) 编辑