莫队
bluelanzhan
这个作者很懒,什么都没留下…
展开
-
一道回滚莫队的题=。=
3.1 Description然而贪玩的dirty 又开始了他的第三个游戏。dirty 抓来了n 只蚂蚁,并且赋予每只蚂蚁不同的编号,编号从1 到n。最开始,它们按某个顺序排成一列。现在dirty 想要进行m 场比赛,每场比赛给出l 和r ,表示选出从左向右数第l只至第r 只蚂蚁。被选出的蚂蚁需要快速地按编号从小到大排序,之后这些蚂蚁中编号连续的蚂蚁将围成一个圈。每场比赛结束后,蚂蚁们还...原创 2018-10-15 20:25:44 · 384 阅读 · 0 评论 -
任(一道思维巧妙的矩形前缀和问题)
本题一开始就没准备写正解。。。暴力(70):先把前两个点,bfs出来就好(信息奥赛一本通,病毒)。对于n = 1和n = 2的情况。莫队啊!考虑加入一列对答案的影响。如果n=2,先处理询问端点在同一行的,再处理不同行的。#include<bits/stdc++.h>using namespace std;int m, n, qq, xm, xn...原创 2018-11-02 17:36:56 · 354 阅读 · 0 评论