![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
*Slime*
这个作者很懒,什么都没留下…
展开
-
Wi Know(线段树)
Wi Know(线段树)【传送门】题意:在字符串中找形如ABAB的子序列,要求AB字典序最小。思路:这道题最重要的性质:如果存在形如ABAB的子序列,那么一定可以找到一个A1B1A2B2,满足A1A2之间没有其它A,B1B2之间没有其它B。先预处理每个字符右边相同大小的位置。扫一遍数组,每次扫的时候查询这次和下次之间的最小值(因为能在线段树中出现一定是成对的),然后更新答案,再将下一...原创 2019-10-19 12:44:56 · 432 阅读 · 3 评论 -
2019暑假杭电多校赛第九场B.Rikka with Cake(线段树)
更多多校信息←请点击这里Problem Description传送门Rikka’s birthday is on June 12th. The story of this problem happens on that day.Today is Rikka’s birthday. Yuta prepares a big cake for her: the shape of this cak...原创 2019-08-20 22:18:59 · 265 阅读 · 0 评论