题解 \(by\;zj\varphi\) 可以发现，\(Alice\) 的最优决策是能往左就往左，而 \(Bob\) 相反，所以设 \(d_i=b_i-a_i-1\)，每堆石子的个数是 \(n_i\ ...

前言 CSP之后第一次模拟赛，感觉考的一般。 不得不吐槽多校联测 OJ 上的评测机是真的慢。。。 T1 树上的数 解题思路 感觉自己思维有些固化了，一看题目就感觉是线段树。 考完之后才想起来这玩意直接 DFS 一遍就行（大雾 然后就是卡常了，最后的结果就是时限 2s 的题本机 ...

问题描述 Lxy养了N头奶牛，他把N头奶牛用1..N编号，第i头奶牛编号为i。为了让奶牛多产奶，每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中，如果一段区间[L,R]中的数从 ...

1. 遍历二叉树 【问题描述】 以先序的方式建立一棵二叉树，空结点用‘#’号表示，例如：abd###ce##f##，将建立一棵如下的二叉树： 输出其中序序列和后序序列，其中总结点个数不超过100 ...

过分的神圣，往往比恶魔更加恶质。 前言 最大的一个收获就是不要动不动就码线段树，一定要审清楚题目之后再码！！ T1 一开始理解错题了，以为答案是就是 \(\dfrac{\operato ...

两个机房又和在一起考试 开场看了看T1，感觉挺水的，过。 T2，这个式子有点奇怪，暂时没什么思路，过 T3，好像保留最后几位换个根处理一下就行了，过，先去打T1 于是T1大概打了0.5h，连暴 ...

A. 玩游戏 考场做法用双指针向两侧更新，当左段点左移一位时，如果右端点不满足条件，则跳回肯定满足的位置。复杂度玄学 题解做法是类似最长子段和，如果有一个区间和为负，则维护的指针跳过去即可 ...

T1 自然数 首先预处理以一为左端点所有的 mex 值，然后插入线段树中。 考虑如何修改，左端点右移一位，相当于把那一位的数删掉了，记录下一个出现这个数的位置为 pos ，那么i 到 pos 之间 ...