题解 | #Crying 与爬山#
Crying 与爬山
https://ac.nowcoder.com/acm/contest/71364/A
两个主席树分别维护前缀值域和后缀值域。 k较小时,查询[l,r]时在l-1的前缀主席树和r+1的后缀主席树中查询第k大的数。 k较大时,直接算
Crying 与爬山
https://ac.nowcoder.com/acm/contest/71364/A
两个主席树分别维护前缀值域和后缀值域。 k较小时,查询[l,r]时在l-1的前缀主席树和r+1的后缀主席树中查询第k大的数。 k较大时,直接算
相关推荐
敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。