摘要：
题目描述：https://www.luogu.org/problemnew/show/CF838D（有翻译） （为什么博客园把我刚写的给吞了……orz） 这题当初看的十分懵逼，不过听了肖大佬的做法还是很清楚的。 因为乘客们可以从双向进入，然后乘客只会看给自己安排的座位和后面的空座位，所以我们不如直接 阅读全文
摘要：
题目描述：http://codeforces.com/problemset/problem/492/E （英文题）翻译不写了大家都能看懂。 看到这道题的第一想法是啥……？暴力模拟？其实这题似乎还真的可以暴力模拟，不过要选对模拟的方法。首先我们看，因为dx，dy都与n互质，我们用那么我们以dx为例，就 阅读全文
摘要：
题目描述：https://www.luogu.org/problemnew/show/P3960 这题当时我在NOIP的时候只会暴力模拟，然后拿了30pts…… 今天肖大佬给我们讲课的时候讲了这道题……正解有树状数组，有线段树，有splay……大佬给我们讲的是线段树做法。 首先先说一下，线段树怎么动 阅读全文