[SDOI2015]排序

此题一看就有点像快排,先对最小一层操作,逐次向上,直到完成。考虑如何操作,对于每一层(长度为2^x),暴力找出每段是否排好序,如果不是,num++,对于每一层,如果num>2显然无解,因为上一层已经排好,将其分成两段,暴力调换,如果可以,继续枚举最后发现操作顺序无关(显然),...

2018-05-05 20:18:05

阅读数:24

评论数:0

[HEOI2016/TJOI2016]树

原题第一反应是dfs序+线段树,一个节点打上标记,就对整棵子树,下推标记时判断一下深度#include <cstdio> #include <algorithm> #include <cs...

2018-05-05 18:44:22

阅读数:17

评论数:1

洛谷P2391 白雪皑皑

原题很妙的并查集,(有没有发现很多并查集多需要进行反向操作)因为每次都会造成覆盖,不如反着来,每次对于没染色的点染色,每个染色的父亲是其右边,经过路压后就是此染色区间最右边每个点只染一次O(n)#include <cstdio> #include &am...

2018-05-05 18:44:07

阅读数:31

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭