Proverbs

摘要： 题解：维护一个栈就好了，画画图就知道怎么维护了。。这两天总写不对计算几何的水题。。真是郁闷。。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <algorithm> 6 7 #define N 555555 8 #define EPS 1e-7 9 10 using namespace std; 11 12 struct PO 13 { 14 double x,y; 15 v 阅读全文

摘要： 题解：区间总的方案数是可以算的，只要求相同的颜色的方案数即可。（数学中讲的古典概型？？）我不知道我写的是不是莫队算法，时间还是很快的。。话说，这题稍微优化的暴力也能过。看了别人的介绍莫队算法的文章没有看太懂，也不知道这个神奇的复杂度是怎么证明的。。。我大致是这样做的：1、分块2、把所有询问左端点排序3、对于左端点在同一块内的询问按右端点排序，然后分三种情况统计。传说中这样复杂度是nsqrt(n)的，但是我怎么觉得这个和我的暴力差不多。。。。莫名其妙跑的这么快。。。View Code 1 #include <iostream> 2 #include <cstring> 3 阅读全文