題目 這不線段樹合並板子題嗎 或許我們還可以直接\(dsu\ on\ tree\)，對\(dsu\)里的桶可持久化，這樣就是空間時間都多一個\(log\) 主席樹的做法巧妙的一批，我們可以以 ...

設 \(m = p_0^{k_0}\)。如果 \(p_0 \mid p\) 那么 \(p^e=km+x\) 的條件只有在 \(e=0\) 的時候對 \(1\) 會產生約束，其余的約束都被包含在了 \( ...

題面 CF1437F Emotional Fishermen 給 \(n\) 個數的序列 \(a_i\)，求有多少種 \(n\) 個數的排列 \(p_i\)，使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...

題面：https://www.luogu.com.cn/problem/CF639F 題意：給一張無向圖（不保證聯通），每次選定一些點， 並在圖中加一些邊，問加邊后這些點能否在一個邊雙內。 \(n\),\(m\),\(\sum\)n1,\(\sum\)m1\(\leq\) \(3e5\)。 題解 ...

Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一個長度為 \(n\) 的序列，求每個嚴格遞增子序列異或值的並。 F1 : \(n\le 10^5,V\le 500\) F2 : \(n\le 10^6,V\le ...

題意 給一座山 初始高度為 \(d\) 有 \(n\) 個人 每個人有屬性 \(a,s\) 表示他最高能爬上高度 \(d\) 小於等於 \(s\) 的山，他爬完山后，山的高度 \(d=max(a,d ...

題目：（luogu翻譯錯的很多） Alice和Bob玩游戲，每人有8張牌，牌的值為0~4。每一輪當前玩家選擇自己的牌A和對手的牌B，然后將A的值變為( A + B )%5，其中A和B都不是0。 當 ...

只會 n2 做法 n2 做法就是簡化題意后打個暴力... 首先化簡題意，變成了要求一個序列中， 最大值 - 最小值 = 區間長度 - 1 的區間個數 數據范圍很大，考慮分治，每層分治考慮過中點 ...