Round #590 (Div. 3)

 拿DIV找快樂。。。

  當場過了A-B1-B2-C 寫D差5分鐘寫的是正解。。。留坑補FG

  A. Equalize Prices Again 直接判斷sum%n==0?sum/n:sum/n+1

  B1,B2. Social Network (hard version) 模擬相似什麼cache之類的。。。

  其實很簡單直接用set保存內部出現過的元素，而後用list模擬雙向鏈表，直接判斷就能夠了。

  C.其實很簡單，1-2都是一類，3-6都是一類。那麼一列兩個3-6能夠讓人換到另外的一行去，不然就直行，

  直接DFS便可。

  D單點修改字符串，而後查詢字符串內部字符的個數。一想，動態區間內不一樣數。。。這不是TM樹套樹嘛。。。可是你發現只有26個字母。。。臥槽，線段樹直接每一個節點開一個col[26]數組，而後往上轉移，取兩個兒子節點的並集便可。查詢也是基本上差很少，直接開一個col數組而後取區間內數字的並集便可。