主席树
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj3524: [Poi2014]Couriers&&2223: [Coci 2009]PATULJCI
主席树模板题。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read() { char ch=getchar();int f=0; while(ch<'0'||ch>'9') ch=getchar(); while(ch>='原创 2017-08-28 21:46:58 · 330 阅读 · 2 评论 -
Codeforces Round #433 (Div. 2) E. Boredom
题目大意问多少个两个点确定的矩形与给定区间有交。题解其实答案就是所有形成的矩形减没有交的矩形,那么由容斥原理,就是给定区间的4边的矩形减4个角,这个可以用主席树之类的维护。#include<map> #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algori原创 2017-09-08 08:50:51 · 281 阅读 · 0 评论