文章分类 -  二分

题解 P3957 【跳房子】
摘要：一堆乱七八糟的优化 阅读全文
posted @ 2019-10-03 17:08 G_A_TS 阅读(426) 评论(0) 推荐(0)
题解 ybt 1491：Tree | P2619 [国家集训队2]Tree I
摘要：大毒瘤 阅读全文
posted @ 2019-08-24 11:33 G_A_TS 阅读(684) 评论(1) 推荐(1)
题解 P3718 【[AHOI2017初中组]alter】
摘要：~~恶心题，交了三版才过~~ "luogu" 思路 二分答案，然后半贪心地判断即可，mid=1时要特判，我是直接比对于$NFNFNF...$与$FNFNFN...$的差距 Code 阅读全文
posted @ 2019-07-18 11:25 G_A_TS 阅读(570) 评论(0) 推荐(0)
题解 P1168 【中位数】
摘要："luogu" 思路 第一眼对顶堆，看了题解之后。。。 思路是用lower_bound插入，保证单调性 代码 阅读全文
posted @ 2019-07-15 10:47 G_A_TS 阅读(423) 评论(0) 推荐(0)
题解 P1177 【【模板】快速排序】
摘要：似乎没~~什么~~人写归并。。。 补一发 题解虽好，注意shi名 阅读全文
posted @ 2018-12-27 21:43 G_A_TS 阅读(426) 评论(0) 推荐(0)
题解 P2390 【地标访问】
摘要：枚举 左 点二分 右 点。。。 check函数判断 然而所谓的4种情况只要变形成伪两种即可 方法是~~把数轴倒过来~~ 阅读全文
posted @ 2018-12-27 21:41 G_A_TS 阅读(618) 评论(0) 推荐(0)