摘要: 【BZOJ4540】【HNOI2016】序列(莫队) 题面 "BZOJ" "洛谷" Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar 1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[ 阅读全文
posted @ 2018-03-31 22:05 小蒟蒻yyb 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 【NOIP2017】列队(Splay) 题面 "洛谷" 题解 其实好简单啊。。。 对于每一行维护一棵$Splay$ 对于最后一列维护一棵$Splay$ $Splay$上一个节点表示一段区间 每次出去一个人就是把当前的$Splay$的一个节点拆分成$3$个 然后就很简单了。。 细节比较多。。 cpp 阅读全文
posted @ 2018-03-31 20:50 小蒟蒻yyb 阅读(474) 评论(0) 推荐(0) 编辑
摘要: ZJOI2018酱油记 前言 作为$HN$高一蒟蒻选手,毕竟去了趟$ZJOI$玩泥巴 不写点游记还是不太好吧。 今天来补一补。 Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去坐地铁~~连校车都不提供,差评~~ 高铁站感觉很久很久很久没有来过了 换句话说,我很久很久很久没有离开过长沙 阅读全文
posted @ 2018-03-31 20:45 小蒟蒻yyb 阅读(748) 评论(5) 推荐(1) 编辑