ACM區域賽 徐州2019 A Cat

考慮這樣乙個性質,偶奇偶奇異或值為0.

所以五個連續的數一定可以找出這樣的結構.

所以邊界一定不會出現五個不用的數,那麼左邊右邊都列舉四個即可.

#include.h>

using namespace std;
#define ll long long
#define maxn 100005
#define rep
(n)for
(int i=
1;i<=n;i++
)#define rall
(x)for
(int i=
(x).
size()
-1;i>=
0;i--
)#define all
(x)for
(int i=
0;i<
(x).
size()
;i++
)int nxt[maxn]
;int col[maxn]
;int vis[maxn]
;const ll mod=
998244353
;ll solve
(ll l,ll r,ll s)
intmain()
printf
("%lld\n"
,ans);}
}

2019ICPC亞洲區域賽徐州網路賽

題意 有兩種操作 1,x 表示將x這個點標記，2,x 表示查詢x後面第乙個未被標記的數。思路 q的值比較小，所以解題應該從q入手，用並查集模擬實現乙個鍊錶，用map模擬並查集。當標記乙個點x時，令x的父親等於x 1的父親，查詢時直接輸出x的父親即可。accepted code author lzyw...

2019徐州網路賽 query

題目鏈結 題解，這個題目巧妙地按下標進行樹狀陣列處理，先預處理所有有倍數關係的和每個元素的位置i，然後把下標小的存到下標大 的陣列中，查詢也離線，然後從左到右，邊加入，邊求和。include include include using namespace std int n int sum 1000...

2019徐州網路賽I題

已知數列p是1 n的排列，現在給定m組詢問，每組詢問給出左右端點l和r，求出 l,r 區間中有多少對滿足p i p j 0 或 p j p i 0,要求i首先維護乙個字首和sum，其中sum i 維護的是 1,i 中滿足條件的對數。那麼對於詢問 l,r 結果就是sum r sum l 1 但是這看上...