牛客网字节跳动冬令营网络赛——点分治(简化条件)
摘要:
题目:https://ac.nowcoder.com/acm/contest/296/J 可以点分治,每次处理经过重心的路径。 合法的形态有这几种:,其中 [ ] 的第一个表示小于号的个数,第二个表示大于号的个数。“2”表示有多个。如果左边是 1 、右边是 k 的话,3的合法条件是 w[1]<=w[ 阅读全文
posted @ 2018-12-26 21:07 Narh 阅读(333) 评论(0) 推荐(0) 编辑