線段樹妙題，題意是給定乙個數列，操作有區間與/或乙個值，和查詢區間最大值。
維護乙個same表示，區間內的數哪些位是全部相同的，以及bit，表示相同的是什麼，修改操作本質是將乙個區間某些位強制賦為1/0，如果修改的位是當前區間same的子集，直接用一些奇奇gaygay的位運算，最後發現，相當於區間加乙個數，直接打個tag就行了~~~
複雜度的話，大概是每次會多出很少的段，但是會把很多段合併，於是每次減得多加的少，複雜度很科學~~~
**：
省選模擬29
題目中給出了奇怪的k個點，滿足刪掉這k個點之後無環。那麼，這k個點內部一定存在拓撲序，其餘的點內部一定也存在拓撲序。可以發現，只要刪掉原圖中所有的三元環就可以滿足條件。所以說可以發現，對於剩餘的點，必然在另外k個點的拓撲序中存在分界點，滿足分界點之前都從k個點連向這個點，後面相反。那麼只要分別求出來...
2023年7月29日訓練日記
今天的主要任務是補昨天牛客網多校第四場的題目和繼續看splay的資料。補了一道j題，用的拓撲排序的思想，維護pre和nex陣列，設定vis和us兩個陣列表示是否加入到答案序列中和優先佇列中，根據nex確定接下來入隊的數。思路十分巧妙，值得學習和思考。補了c題。但是還沒寫題解。如果知道是數字dp，那麼...
2018 浙江省選一試 反思
省選一試反思 省選開始之前，我的心態還是很好的，不是特別緊張，也不是特別放鬆。進了考場，先是要輸密碼解壓題面和樣例，但是我輸入了好幾次老師的密碼還是不對，心裡就急了。開啟記事本，輸入好了又核對過了複製進去還是不對。就這樣搞了10分鐘，最後聽說感嘆號是中文全形，又弄了兩三次，才終於看到了題面。但是，我...