摘要: 一、题目 点此看题 二、解法 显然是 \(\tt kd\) 树优化建图,和线段树优化建图差不多。 但是这道题要卡空间,所以我们用时间换空间,不建出边来,而是每次硬去 \(\tt kd\) 树上面搜。 为什么思维难度这么小啊,但是我的代码打的很丑。 #include <cstdio> #include 阅读全文
posted @ 2021-03-21 20:57 C202044zxy 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 总结 尽力了,感觉确实有很多知识盲点。 \(\tt T3\) 乱贪心可以过掉但是我因为绑点没敢打,下次不管什么我都要乱贪心,管他能不能得分。 还有题一定要仔细看,怎么第一题题又读错了啊。 rng 题目描述 有一个长度为 \(n\) 的序列 \(a_1,a_2...a_n\),\(a_i\) 为在 \ 阅读全文
posted @ 2021-03-21 19:58 C202044zxy 阅读(59) 评论(0) 推荐(1) 编辑