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

 

posted @ 2019-10-05 00:47  bluefly-hrbust  阅读(121)  评论(0编辑  收藏  举报