PEG Judge - IOI '15 - Teams 就是一個蛋疼。。改天補說明。 這個問題有兩種解法，一種是霍爾定理+DP，似乎code比較短也比較好寫，但我對二分匹配完全沒概念Orz。。 只能用持久化線段樹去很直觀的搞，雖然說這就是想定解。 首先因為每個學生的屬性是二維的，…

昨天晚上被三隻以上蚊子纏，到處被叮，眼皮也被叮腫了= =。 今天又糾纏在 ioi題搞得焦頭爛額，CBD大神來講解題目，但還是不會寫。他們說他們覺得不會考這麼難，但直到看到題目的那一刻，沒有東西是誰說得準的。。後天就要模考，想到如果搞差了，之後就要灰心…

UVa Online Judge 之前的寫法是錯的 每一個二維結構存的應該是一個 x軸的線段樹，每一個節點保有該二維的上下界範圍內所有 y的 min / max。但我之前只是隨便更新而已，變成只要O( lg n )，但如果同個節點被修改兩次就會發生問題，因為包含自己的二維結構不會…