原创 P2146 [NOI2015]軟件包管理器

P2146 [NOI2015]軟件包管理器 一道樹鏈剖分…… 還算是比較裸的樹剖w 對於查詢(影響數)的話只需要查詢原本根節點值與現根節點值差異就可以了 #include <algorithm> #include <iostream> #i

原创 【Diary】

【寫日記是好習慣】 前記 很隨意的日記。想什麼寫什麼,沒有限制。 希望以後看到曾經,努力的自己比摸魚的自己多。 2019.3 2019.3.29 第24次請假打卡 xzh:那些理科男以後都會當IT工作人員 yxy:那些理科男遲早會禿(

原创 【模板】可持久化線段樹 (主席樹)

這是個非常經典的主席樹入門題——靜態區間第K小。 基本思想是像維護前綴和一樣,維護每個區間\([1...i]\)中的數,在\([1...j]\)範圍的數的個數。因爲大多數狀態是重複的所以我們並不需要開\(n\)個線段樹,只需要連接到一些沒有

原创 【一份感謝】

\(800\)米跑第一次測試 4'12'' 波波:班長啊你這跑得太慢了,不行啊纔剛及格 全班倒數第一這是 你要發揮你長腿的優勢啊(yxy內心OS:???) \(800\)米跑第二次測試 4'11'' 波波:雖然沒快多少,能堅持跑完就

原创 【Diary】六一沙雕記

【寫遲了23333】 因爲是內宿班所以提前一天(5月31日)告別了$childhood$233 這兩天精神比以往好多啦w!開心 關於六一: 因爲六一順利的逃過了換課後週五下午的那一節體育課。因爲正好另外兩個我不想見到的班也在那節課上體育課…

原创 【思緒】 我總以爲來日方長

回想起當初的一些事 發覺 被尊敬的仍是強者 或許是永不變的真理 【PS:他好像病了】 然而從來沒想過的是,他比想象中感性得多。 一直以來他都是我心目中強大的存在。無意間看到了他的緒文,看到了一些字句 然後忍不住就笑了哈哈哈哈哈。其實還蠻