CROC 2013 Round 1

来源:互联网 发布:阿里java电话面试 编辑:程序博客网 时间:2024/05/20 22:40

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove


A:遍历YY一下。。。

B:根据度啥的。。。判断一下,结合n与m的关系

C:首先预处理0-255是否可行,而且状态压缩保存一下,必取数的状态
       然后就是暴力4层for去枚举了

D:存一下前缀和后缀的并查集情况。
      然后对于每一次查询,把前缀和后缀暴力合并一下,枚举每一个点,然后再判断,这样大概每次查询是O(n)
     最原始的暴力是O(m),会TLE

E:线段树区间更新

code:https://github.com/cxlove/ACM_ICPC/tree/master/Contest/Codeforces/CROC_2013_R1
原创粉丝点击