【codeforces】940F题解

CF Round #466的最后一题,颇有难度,正解是带修改莫队算法。 【题意】 给定一个长度为(n)的数组(a),并且要求执行(q)个操作,有两种不同的操作: ①询问一个区间([l,r])中集合(left{c_{0},c...

osc_8ik0jlpr
2018/02/26
1
0
Codeforces 1062E 题解

给出一棵有根树,1为根结点,接下来q次询问,每次给出一个[l,r]区间,现在允许删掉[l,r]区间内任何一个点,使得所有点的最近公共祖先的深度尽可能大,问删掉的点是哪个点,深度最大是多少。 ...

osc_rs0lpejm
2018/11/15
2
0
Codeforces Global Round 3 题解

这场比赛让我上橙了。 前三题都是大水题,不说了。 第四题有点难想,即使想到了也不能保证是对的。(所以说下面D的做法可能是错的) E的难度是 $2300$,但是感觉很简单啊???说好的歪果仁擅...

osc_joe3czc9
2019/06/02
1
0
Codeforces Global Round 9 题解

一场比赛全是构造题就nm离谱 A Sign Flipping 容易发现直接考虑正负交错就构造完了。 code B Neighbor Grid 加到最简单的情况也就是: 这种,如果方格中某个数比这种情况的数大就无解。 code...

osc_qmxpov5s
08/18
2
0
Codeforces Round #539 Div1 题解

Codeforces Round #539 Div1 题解 听说这场很适合上分QwQ然而太晚了QaQ A. Sasha and a Bit of Relax ###翻译有一个长度为$n$的数组,问有多少个长度为偶数的连续区间,使得其前一半的异或和...

osc_jc3yo8w2
2019/02/18
1
0

没有更多内容

加载失败,请刷新页面

加载更多