BlackJack

AFO

AtCoder Regular Contest 063 F : Snuke’s Coloring 2 利用性质 单调栈 线段树

F - すぬけ君の塗り絵 2 / Snuke's Coloring 2Time limit : 4sec / Memory limit : 256MBScore : 1600 pointsProblem StatementThere is a rectangle in the xy-plane, ...

2018-05-25 08:40:21

阅读数:437

评论数:0

[SDOI2018] 战略游戏 点双联通分量 虚树

这是一道只要前置技能解锁足够即可AC的题 可以BJ不够 泪 我怎么可以不会点双呢。。。 点双缩点 每次建虚树 做完了   #include<cmath&a...

2018-05-18 12:25:01

阅读数:345

评论数:0

Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树

这个题要求解最后的颜色数 显然二维线段树可以选择,但是空间过大 那我们应该如何进行维护呢 考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多,在扫描线上又要支持删除,所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露...

2018-05-17 15:03:06

阅读数:292

评论数:0

Codeforces Round #483 (Div. 1) E. NN country 树上倍增 贪心 欧拉序

#include<cmath> #include<ctime> #include<cstdio> #inc...

2018-05-16 16:52:28

阅读数:177

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭