摘要: 题意:长度为n的序列上有两种操作 0 ql qr 输出区间[ql,qr]和 1 ql qr v 区间[ql,qr]赋值为v 线段树懒标基础题,我用分块写了一个,在本题数据竟然跑的飞快 阅读全文
posted @ 2017-06-05 15:19 N维解析几何 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 线段树练手题,单点修改,区间查询,写个分块试试,分块下标用0-n-1比较好写 阅读全文
posted @ 2017-06-05 14:12 N维解析几何 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 分析:考虑一下答案,因为n-1个数中每个数都会出现3次,那么这些数对应的二进制为也就是出现3次 剩下那个是只出现一次,举个栗子 n=4 3 3 3 1 那么二进制表示 11 11 11 01 也就是说,找到二进制下%3意义下出现1次的那些二进制,模拟一下就ok 复杂度O(n*32) 不过可以考虑简化 阅读全文
posted @ 2017-06-05 10:04 N维解析几何 阅读(346) 评论(0) 推荐(0) 编辑