摘要: 大家好,我是个毒瘤,我非常喜欢暴力数据结构,于是我就用莫队+分块过了这个题 Solution 发现这个题静态查询资瓷离线,于是考虑莫队。 在这里简单介绍一下莫队: 将所有询问离线后,对原序列分块。按照左端点所在块单调不降排序。当左端点所在块相同时,按照右端点单调排序。 然后用头尾指针指向当前的区间, 阅读全文
posted @ 2018-11-30 21:11 一扶苏一 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反, 阅读全文
posted @ 2018-11-30 19:14 一扶苏一 阅读(210) 评论(0) 推荐(0) 编辑