2019年11月30日
JOIOI 王国
摘要： JOIOI 王国 题解 很明显的一道二分题，因为极差一定来源于最大值与最小值的差，我们可以假定maxx值所在的一边，对其进行讨论，判断的部分也很简单，不做过多叙述了。 至于四种情况的求解，即最大值在左边上小下大，最大值左边上大下小，最大值在右边上小下大，最大值在右边上大下小。我们可以通过轴对称的旋转 阅读全文
posted @ 2019-11-30 17:02 StaroForgin 阅读(17) 评论(0) 推荐(0)
项链工厂
摘要： 项链工厂 题解 一道线段树的题，但是笔者还是用FHQ_Treap写了，虽然调得想吐，这就是拿大数据一个一个比对的结果。 虽说这是一个环，但我们还是可以采取链的方式维护，最后再特判两端的情况即可。 先来分析一下每个操作的情况。 对于P操作，我们可以将其分为前n-k个与后k个两棵子树，将其反过来合并即可 阅读全文
posted @ 2019-11-30 16:31 StaroForgin 阅读(10) 评论(0) 推荐(0)