POJ
Mixfix
自己选择的路,哪怕是跪着也要走完!!!
展开
-
poj 3061 Subsequence
poj 3061 Subsequence原创 2014-08-05 11:44:54 · 516 阅读 · 0 评论 -
POJ 3069 Saruman‘s Army
Saruman‘s Army 直线上有N个点。点i的位置是X原创 2014-07-27 17:20:46 · 690 阅读 · 0 评论 -
POJ 2828 Buy Tickets
线段树题目; 逆序建立线段树,因为最后放i位置的应该先占i这个位置; 然后其他只需往后移就行了,为什么能用线段树了,因为题目满足Posi ∈ [0, i − 1] ,不然线段树是无法做的..谨记... #include #include #include #include #include #define For1(x, y) for(int i=x; i<=y; i++) #defin原创 2014-12-21 09:24:22 · 555 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers
区间修改+区间查询 #include using namespace std; const int M=100005; struct Seb_tree { int l; int r; long long col; long long sum; }; Seb_tree t[M*4+1]; void push_down(int k) { if (t[k].col) {原创 2014-12-14 17:51:24 · 449 阅读 · 0 评论