2018年6月10日
洛谷【模板】普通平衡树
摘要： 题面 splay 不停旋转保持树高，比treap还是要快的 阅读全文
posted @ 2018-06-10 10:01 Cwen_oier 阅读(193) 评论(0) 推荐(0) 编辑
2018年4月24日
可持久化线段树
摘要： 模板题 ###题面 主席树的指针是要加上取地址符的，因为这个指针在 上一层递归 或 初状态 被赋予了别的意义，例如 i代表上一个点的左儿子，而在此层递归中，此点（即上一个点的左儿子）在数组中的位置是不同的，所以要转移回去 阅读全文
posted @ 2018-04-24 21:57 Cwen_oier 阅读(170) 评论(0) 推荐(0) 编辑
2018年4月10日
洛谷 P2652 同花顺(离散化)
摘要： 洛谷 P2652 同花顺(题面) 手动模拟了一下，其实离散化排序可以起很大作用题目要求花色相同，数字连续，那么我们要做的就是找一种花色，并提取出其中一串数字留下那些舍弃的牌换成相应花色，并和之前留下的一串数字凑成k～(k+n-1) 共n个由上文可推出：留下的数字中最大值与最小值的差不能超过n-1，否 阅读全文
posted @ 2018-04-10 21:14 Cwen_oier 阅读(188) 评论(0) 推荐(0) 编辑