2021年7月25日
题解[P4585火星商店问题]
摘要： 原题链接 题面过长含糊不清差评 震惊！这题竟没有树状数组套可持久化 \(01trie\) 的题解，补一发。 思路极其简单，由于查询相当于是时间与标号两维限制下求与某个数的异或最大值。 那就可以对时间限制用一个树状数组解决，标号在每个时间下用一颗可持久化 \(01trie\) 就没了。 具体询问时要把 阅读全文
posted @ 2021-07-25 20:00 Y_B_X 阅读(29) 评论(0) 推荐(0) 编辑