jzoj
文章平均质量分 79
plalap
这个作者很懒,什么都没留下…
展开
-
3.7号提高A组
0:4832高维宇宙 正解:二分图匹配 考场上想都没想打了贪心 本以为会爆0,神奇的A了,惊了 (二分图只练了模板,这么明显的题目竟然没想到 //3y7h贪心写炸了 //惊了乱搞居然A了可能数据太水了吧 //正解二分图 #include<bits/stdc++.h> using namespace std; const int INF=1e9+9; int n,b[2019],nu...原创 2019-03-07 21:34:07 · 181 阅读 · 0 评论 -
3.5提高A组
0:4763,旷野大计算 dalao题解 捋捋思路 按块处理,因为删数麻烦,所以尽量不删,因而用只增莫队 处理一个块时,l为块末与询问r的最小值,然后从后向前进入 先将r移到下一个块的第一; 保证能取到答案,la和bj:p2记录了在更新当前答案时,下一个块的答案, 从l到(块末或询问区间末)清楚标记,使得当前取值不影响到下一个块的更新 //3y5h旷野大计算3y5h //莫队 (只增莫队 Al ...原创 2019-03-07 21:57:12 · 198 阅读 · 0 评论