随笔分类 - 其他 -- 启发式合并

【BZOJ3123】森林（主席树，启发式合并）

摘要：【BZOJ3123】森林（主席树，启发式合并）题面 "神TM题面是图片" 题解首先，求树链上第k大，请参看 "BZOJ2588 Count On a Tree" 这道题目于是增添了一个动态的合并森林的操作所以直接启发式合并就可以啦我第一次交直接T了加了一堆rg就AC了。。。神奇的regi 阅读全文

posted @ 2017-12-26 22:28 小蒟蒻yyb 阅读(542) 评论(1) 推荐(0) 编辑

【BZOJ1483】【HNOI2009】梦幻布丁（启发式合并，平衡树）

摘要：【BZOJ1483】【HNOI2009】梦幻布丁题面题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式：第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个阅读全文

posted @ 2017-10-16 18:43 小蒟蒻yyb 阅读(408) 评论(5) 推荐(0) 编辑

【HNOI2012】永无乡（splay，启发式合并）

摘要：题解 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 阅读全文

posted @ 2017-08-25 20:06 小蒟蒻yyb 阅读(557) 评论(0) 推荐(1) 编辑