摘要:
"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 = 阅读全文
摘要:
"Keen On Everything But Triangle" 感觉最近多校好多主席树的亚子,但是本人菜得很,还没学过主席树,看着队友写题就只能划水,$WA$了还不能帮忙$debug$,所以深思熟虑之后决定学习一下主席树。 题意 问在$[l,r]$区间内取三个数字构成三角形,问能构成的三角形最大 阅读全文