摘要: 粗略的学习了一下笛卡尔树 主要是为了平衡树打基础吧 因为关于平衡树 treap 早忘了 splay 不信任复杂度 然后 我能学一种比较简单的树Y 笛卡尔树.这里以建出小根堆为例。描述区间性质的树 可以当成二叉搜索树不过并不平衡因为每次都是选取当前区间最小值当做为根 然后显然根据区间的数的排列不同树的 阅读全文
posted @ 2019-10-19 09:01 chdy 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 今天 海星 但是 好像没有做到应该做到的事情 如 想出正解 如 对拍 如 仔细检查qwq. 今天得分 105 T1 100 T2 5分 T3 自闭 不会 爆零 关于本题 由于状态不存在环什么的 所以好做一点有 起点和终点 都是 一个状态 所以也好做一点。 起点 必须拿一张牌 也就是开始拿一张牌 然后 阅读全文
posted @ 2019-10-19 07:22 chdy 阅读(263) 评论(0) 推荐(0) 编辑