10 2024 档案
发表于 2024-10-20 15:11阅读次数：18评论次数：0
摘要：这类题是让你求对序列进行一系列操作之后的最小/最大中位数 求最小中位数 二分最小中位数，显然二分要符合 mid 越大越对，边界才能向下收缩。 对于这个条件，我们选择计算 小于等于 当前 mid 的数才是对的，因为这样显然 mid 越大 cnt 越大，而符合这个条件，我们就不断收缩上界，直到达到第一个
阅读全文 »
发表于 2024-10-15 21:33阅读次数：93评论次数：0
摘要：讨论框架 一元论：认为只有一种实在或只存在一种真实东西。 二元论：认为有两种实在或存在两种东西。 多元论：认为实在由多种不同真实东西构成。 虚无主义：认为不存在任何真实东西。 二元论 笛卡尔的二元论观点 心灵 本质：思维 模式：肯定，否定，怀疑 肉体 本质：广延 模式：大小，形状，位置 机器中的幽灵
阅读全文 »
发表于 2024-10-06 12:56阅读次数：73评论次数：0
摘要：https://codeforces.com/gym/104869/problem/K DS题尽量进一步思考，简化维护过程 权值线段树上二分 首先得出一个显然的转化：对于每次操作，求出此次下所有正数从小到大的前缀和的第一次大于所有负数和的绝对值的位置即为答案。 赛时做法 既然要求每次都求a升序下的前
阅读全文 »
发表于 2024-10-03 16:57阅读次数：16评论次数：0
摘要：板子 对顶堆 template<class T> struct DualHeap { Heap<T, std::greater<T>> small; // 小根堆，里面存放大的值 Heap<T, std::less<T>> big; // 大根堆，里面存放前k小的值 //中位数就是big.top()
阅读全文 »
