Round #590 (Div. 3)

标签：这不   链表   双向链表   查询   nbsp   线段   节点   dfs   字符   

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

Round #590 (Div. 3)

标签：这不   链表   双向链表   查询   nbsp   线段   节点   dfs   字符   

原文地址：https://www.cnblogs.com/bluefly-hrbust/p/11623797.html