2017年11月24日
Wannafly挑战赛4
摘要： A（枚举） =w= B（枚举） 分析： 枚举每一位，考虑每位贡献，就是相当于在一段区间内找有多少1在奇数位上，有多少个1在偶数位上，维护一下各自前缀和就行了 时间复杂度O(32n) C（签到） D（dfs序+可持久化线段树/离线+线段树） 分析： 考虑dfs序，那么对于每个询问，就是询问一段区间[l 阅读全文
posted @ 2017-11-24 22:21 Chellyutaha 阅读(260) 评论(0) 推荐(0) 编辑