Round #590 (Div. 3)

Posted 2022-12-24 bluefly-hrbust

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