首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
dtoj4349专题
DTOJ4349. 「十二省联考 2019」异或粽子
题意: 有一个长度为n的数列,每次可以取一段区间的异或和,求前k大的取值之和。 n<=5e5,k<=2e5 题解: 考场:显然一段区间的异或和应转化为两个前缀异或和的异或值,于是问题转为给n+1个数,两两之间异或和前k大的和。对于异或和的问题考虑trie树,每次贪心取不同的两边,然后一直没有注意到k和n不是一个数量级别,一直把k当做n*n的级别考虑,就凉了。(甚至暴力的k开的都是long long
阅读更多...