计蒜客
穷源溯流
路很长,尽管走便是。
展开
-
计蒜客 攀登山峰(主席树)
const int N=1e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N<<5]; int root[N],tot=0; vector<int> v; void update(int &x,int y,int l,int r,int pos) { x...原创 2021-04-07 16:24:45 · 143 阅读 · 0 评论 -
计蒜客 The Preliminary Contest for ICPC Asia Xuzhou 2019 I. query(主席树)
const int N=1e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N*200]; int root[N*17],tot=0; vector<int> v[N]; int pos[N]; void update(int &x,int y,int l,int r,in...原创 2021-04-03 14:40:29 · 166 阅读 · 0 评论 -
[SCOI2008]配对
https://nanti.jisuanke.com/t/T2669 #include <iostream> #include <algorithm> #include <cstring> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int...原创 2020-03-02 10:31:59 · 180 阅读 · 0 评论 -
[NOIP2013]花匠
https://nanti.jisuanke.com/t/T2017 dp[i][0]满足条件A的最大个数 dp[i][1]满足条件B的最大个数 #include <iostream> #include <algorithm> #include <cstring> #include <bits/stdc++.h> using names...原创 2020-03-02 08:04:40 · 319 阅读 · 0 评论