摘要: "K th Closest Distance" 主席树第二波~ 题意 给你$n$个数$m$个询问,问$i\in [l,r]$计算每一个$|a_{i} p|$求出第$k$小 题目要求强制在线$l = l \oplus ans、r = r \oplus ans、p = p \oplus ans、k = 阅读全文
posted @ 2019-08-02 23:34 竹攸 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "Keen On Everything But Triangle" 感觉最近多校好多主席树的亚子,但是本人菜得很,还没学过主席树,看着队友写题就只能划水,$WA$了还不能帮忙$debug$,所以深思熟虑之后决定学习一下主席树。 题意 问在$[l,r]$区间内取三个数字构成三角形,问能构成的三角形最大 阅读全文
posted @ 2019-08-02 22:42 竹攸 阅读(133) 评论(0) 推荐(0) 编辑