BZOJ2584 : [Wc2012]memory

xy方向分开考虑用扫描线处理出拓扑序，第二问直接回答拓扑序，第一问：将操作倒过来，变成加入线段，用线段树维护区间拓扑序的最值#include#include#include#define N 100010using namespace std;inline void read(int&a){char...
posted @ 2014-09-17 17:32  Claris  阅读(296)  评论(0)  编辑  收藏  举报