xehoth / xehoth-blog-comment

0 stars 0 forks source link

「SCOI 2016」「BZOJ 4571」美味 | xehoth #181

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/SCOI2016-Delicious/

分析如果没有加法就是普通的可持久化trie了,加法真是烦!此题可以按位进行贪心,肯定从高位开始,每次判断这一位异或完能不能是1,即查询一段区间是否有某个范围的数,可以用主席树...