————莫队——————
Brian551
一个蒟蒻OIer
展开
-
bzoj3289: Mato的文件管理
3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3047 Solved: 1293[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过原创 2017-06-28 21:00:02 · 274 阅读 · 0 评论 -
bzoj2038: [2009国家集训队]小Z的袜子(hose)
bzoj2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 9807 Solved: 4525[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在原创 2017-06-26 21:55:51 · 263 阅读 · 0 评论 -
汕头市队赛SRM04 M题
M SRM 04描述给 n 个数 ,有 Q 个询问 [L,R],每次求出有多少二元组 同时满足 和 输入格式第一行两个整数 n 和 Q第二行 n 个整数 接下来 Q 行,每行代表一次询问,每行有两个整数为 L 和 R输出格式对于每次询问,依次输出其所得到的值样例输入3 23 2 11 21 3样例输出原创 2017-07-12 16:19:06 · 276 阅读 · 0 评论 -
2017 9 6 noip模拟赛T3
看到这题一眼莫队hhhhhh但是数据离散化得用hash因为莫队还得支持插入和删除然后还得支持重复利用cnt所以我打了1800K+接近2hQAQ好菜啊QAQ主要是hash比较不熟。。莫队真是好东西不过其实这道题很多都可以写树套树。。(忘记线段树套平衡树怎么写了QAQ)还有O(N)的做法(可以看成是扫描线吧QAQ)把询问的l和r拆开然后sum[r]-su原创 2017-09-07 07:35:12 · 506 阅读 · 0 评论 -
bzoj 1878: [SDOI2009]HH的项链 &&luogu P1972
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 4871 Solved: 2410[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含原创 2017-10-20 09:29:02 · 240 阅读 · 0 评论 -
codeforces 600E - Lomsat gelral(留坑)
#include#include#includeconst int N=1e5+7;int a[N];struct edgt{ int color,l,r,w,rnd;}tr[N];int cnt;int stack[N+100],top;inline void rturn(int &k){ int t=tr[k].l;tr[k].l=tr[t].r;tr[t].r=k;原创 2017-10-24 11:15:34 · 378 阅读 · 0 评论 -
带修改莫队总结
模版题:bzoj 2120 : 数颜色2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 6279 Solved: 2485[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令原创 2017-11-06 16:01:26 · 330 阅读 · 0 评论