摘要：
RE了几十发，实在没办法了…只好向管理员要数据，然后发现数据规模与题目描述不符…建立Trie并求出DFS序，同时根据DFS序确定字典序然后每次询问相当于询问子树第k小，用主席树维护，注意压缩内存时间复杂度$O(L+n\log w)$，L为所有串长度之和#include#includeconst in... 阅读全文
摘要：
旋转坐标系后转化为正方形，$x'=x+y$，$y'=x-y+1000001$，$k'=2k-1$两根扫描线从左往右扫f[i]表示y坐标下边界为i时的价值和每次加入/删除一个点等价于一段区间加减然后查询全局最大值线段树维护扫描线之间的点#include#includeconst int E=10000... 阅读全文