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数组而后取区间内数字的并集便可。