摘要：
自带版本控制功能的IDE Version Controlled IDE 题目翻译： 题目比较简单明了，直接在原题看即可。 思路： 又是一道可以用rope水掉的紫题 用一个 \(past[cnt]\) 的 \(rope\) 来储存历史版本，没修改一次就储存一次，再用 \(now\) 来储存当前版本，其 阅读全文
posted @ 2025-01-21 21:27
XichenOC
阅读(12)
评论(0)
推荐(0)
摘要：
P3850 [TJOI2007] 书架 题目翻译： 原本有 \(n\) 本书，有 \(q\) 次插入操作，可以将任意书插入其中，最后共有 \(q\) 次查询，求某个位置上的书名。 思路： 又是一道可以用rope水掉的紫题 可以用 \(rope\) 储存每一个书名的编号，将对应编号用 insert 直 阅读全文
posted @ 2025-01-21 21:20
XichenOC
阅读(22)
评论(0)
推荐(0)
摘要：
简介： 他是一个 \(STL\) 中自带的一种数据结构，是 pb_ds（Policy-Based Data Structures）库 的一个分支，由于他的底层是可持久化平衡树——红黑树，或块状链表。所以他的操作的复杂度几乎约等于 \(O(logn)\) 或 \(\sqrt n\) 。它可支持操作较多 阅读全文
posted @ 2025-01-21 21:02
XichenOC
阅读(528)
评论(1)
推荐(1)
摘要：
P1486 [NOI2004] 郁闷的出纳员 题目翻译： 维护一个可重数集，共有 \(n\) 次操作，和一个最小限制 \(min\)，共有四种操作： \(I\) \(k\) 给集合添加 \(k\) 若 \(k<min\) 则直接删除（不算入删除个数） \(A\) \(k\) 将集合中的所有元素加上 阅读全文
posted @ 2025-01-21 20:09
XichenOC
阅读(74)
评论(0)
推荐(0)
摘要：
P2234 [HNOI2002] 营业额统计 题目翻译： 给定 \(n\) 个数，每一个数都要统计其最小波动值，波动值的定义是当天银收额和之前某次的营收额的差的绝对值，而要求每一天最小波动值的和（第一天波动值为当天营收额） 思路： 分析题目可以发现，最小波动值就是当天营收额与之前小于它的最大营收额的 阅读全文
posted @ 2025-01-21 19:37
XichenOC
阅读(29)
评论(0)
推荐(0)
摘要：
P3369 【模板】普通平衡树 借鉴文章 二叉搜索树： 定义： 他是一颗节点上带有权值的二叉树 空树是二叉搜索树 若根节点的左子树不为空，则左子树内点的权值均小于根节点的权值 若根节点右子树不为空，则右子树内点的权值均大于根节点的权值 换句话说，若用中序遍历这棵树，随后的序列单调不减： 如图 这里要 阅读全文
posted @ 2025-01-21 08:19
XichenOC
阅读(168)
评论(0)
推荐(2)
浙公网安备 33010602011771号