摘要："题面" 长度为$n$的数列，现有两种操作： 1、区间异或操作 2、区间求和操作 对于每个查询，输出答案 思路： 线段树+二进制拆位 线段树 区间修改 一般使用的都是 懒标记 的方法，但是对于异或，懒标记的方法显然是行不通的，于是就考虑 二进制拆位 主要的思路就是将一个数，拆成若干个二进制位，然后对 阅读全文

摘要："题面" 给出一个$n$个数组成的数列$a$，有$t$次询问，每次询问为一个$[l,r]$的区间，求区间内 每种数字出现次数的平方×数字的值 的和 思路： 直接上莫队咯 ~~ ~~ 没学过莫队？！~~我也没办法~~ 这道题的数据范围在$2e5$的级别，有人会问莫队肯定要炸啊 捏~ 时限5000ms， 阅读全文

摘要：题面 "传送门" 思路： 离散化 、 hash 对于这样一个明显的统计排序的题目，当然轻而易举啦~ 但是！看！语言的编号 a 数组和 b 数组的值最大在$10^9$的级别，所以开个数组来存———That's impossible! 所以我们可以用上 离散化 （也就是hash） 离散化，我们有两种写法 阅读全文

摘要：~~人生第一篇题解，虽然这道题做的人暂时不多，但我相信它——迟早有一天会发扬光大的！！！~~ ~~说完废话~~ 步入正题 题意： "传送门" 思路： 模拟、枚举 对于每个组里的数字，先排序，然后从一到最大可能的情况，枚举要选几个数 记录选取的和（用前缀和会更方便），然后就是选择 那些前缀和 为 正数 阅读全文