摘要：
本题求周长，其实思路与面积完全相似 离散化+扫描线，本题甚至可以不用离散化，因为数据范围并不是特别大 我们能想到的暴力就是先算一遍横的，再算一遍竖的，我不知道这样能不能过，或许可以 但是我们发现其实可以在求竖线的时候顺便把横线求了，因为一条横线的长度永远是相邻x的差值 我们只需要考虑两个相邻的x有几 阅读全文
posted @ 2020-02-19 16:48
朝暮不思
阅读(130)
评论(0)
推荐(0)
摘要：
这道题我们发现如果从前面往后插，我们并不能得到正确答案，因为位置一直在变化， 所以我们考虑从后往前插，最后一个数的位置肯定是正确的，接下来的树根据这个数的位置而改变 这里用到了一个权值线段树的一些想法，根据节点的大小来选择插哪边 #include<iostream> #include<cstdio> 阅读全文
posted @ 2020-02-19 15:01
朝暮不思
阅读(106)
评论(0)
推荐(0)
摘要：
本题和某一年的oi题非常相似，都是经典套路 我们知道我们在送完食物后既可以向前送也可以回头送，这就体现了区间dp的思想 为什么我们这次的区间dp不用枚举第三维k来枚举从哪里送过来呢？ 因为送货员不是傻子，他如果送到你这了，那么在你们两之间的可以都顺路送了，所以我们只需要枚举两个位置就行 这题的输入不 阅读全文
posted @ 2020-02-19 10:08
朝暮不思
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号