摘要：题目链接： [十二省联考2019]异或粽子 求前$k$大异或区间，可以发现$k$比较小，我们考虑找出每个区间。 为了快速得到一个区间的异或和，将原序列做前缀异或和。 对于每个点作为右端点时，我们维护出与他异或起来最大的左端点并将这组信息用结构体存起来插入堆中。 那么最大值就是堆顶那组(假设右端点为$ 阅读全文

摘要：题目描述 萌萌买了一颗字符串树的种子，春天种下去以后夏天就能长出一棵很大的字符串树。字符串树很奇特，树枝上都密密麻麻写满了字符串，看上去很复杂的样子。【问题描述】字符串树本质上还是一棵树，即N个节点N-1条边的连通无向无环图，节点从1到N编号。与普通的树不同的是，树上的每条边都对应了一个字符串。萌萌 阅读全文