第一次的國際賽，雖然不算到非常正式還是留個紀錄好了

賽前

因為可撥疫情，台北遊、捷絲旅和拉麵全部泡湯
原本以為可以睡晚一點是最值得高興的事，但還是6.半就不小心醒了= =
早上也沒做什麼，去買了巧克力和調那超難調的鏡頭位置就開始了

總覺得2!的日記變得混好多OAO

連結

題意

給$n$個二維平面上的點，定義兩點之間的距離為兩點的曼哈頓距離，請輸出前$k$小的點對距離

$1 \leq n, k \leq 250000$

Day 1

早上搭8點半的火車，因為下午4點半才報到，就先在北車附近亂晃
中午ㄘ了拉麵，好好ㄘ

連結

題意

給定一個長度$n$的陣列，有$q$筆詢問，每筆詢問給定$l, r, v$
請找出$l \leq k < r$，區間$[k, r)$和$v$的xor最大值

$1 \leq n \leq 10^4, 1 \leq q \leq 10^6, 0 \leq C < 2^{30}$

成績：rk 10 Score 241/500

進了是進了，但還是覺得打得有點糟@@

題目的話可以看金刀這裡有Po
就不再重複講ㄌ

連結

昨天看到蛋餅把去年初選的題目都丟到TIOJ了
最近也把pE精神掉了，想說就寫寫看，沒多久就把五題都寫完了
於是就來打個題解吧
雖然只剩下兩天就是ㄌ= =

連結

題意

有$cnt0$個字母a、$cnt1$個字母b、…、$cnt25$個字母z
問有幾個長度為$n$的字串，且沒有長度為奇數的回文子字串

$(3 \leq n \leq 400, \frac{n}{3} < cnt_i \leq n)$

連結

題意

給一棵$n$個點的樹，點$i$上有顏色$a_i$
給定$q$筆詢問，每筆詢問有$u, v, l, r$，請輸出其中一個符合以下條件的顏色$c$：

1. $l \leq c \leq r$
2. 顏色$c$在$u$到$v$的路徑上出現奇數次
   若無滿足的顏色輸出-1

$(1 \leq n, q \leq 3 \times 10^5)$

連結

題意

給一個長度為$a$的序列，請支援三種操作：

1. 給定$p, k$，將$a_p$設成$k$
2. 給定$l, r, k$，$\forall l \leq i \leq r, a_i = \lfloor \frac{a_i}{k} \rfloor$
3. 給定$l, r$，輸出$a_l, a_{l + 1}, ..., a_r$的絕對多數，若不存在輸出-1

$T$個數若存在絕對多數$x$，代表$x$出現的次數$\geq \lfloor \frac{T + 2}{2} \rfloor$

$(1 \leq n, q \leq 10^5)$