2021年4月24日
牛客练习赛81B-小Q与彼岸花/51Nod-1295 XOR key (Tire树及其可持久化)
摘要： 牛客练习赛81B-小Q与彼岸花： 题目大意： 给你n（n<=5000）个数和m（m<=5000）个询问，每次询问区间[L,R]中两个数的异或最大值是多少 题目思路： 因为这里的数据范围完全可以n^2写，所以我们对每次询问都对区间[L,R]的数建立一颗01字典树 把一个数转化为二进制后，从高位往树上插 阅读全文
posted @ 2021-04-24 21:58 UpMing 阅读(60) 评论(0) 推荐(0) 编辑