随笔分类 -  数据结构------树状数组

摘要:次元传送门:洛谷P1966 思路 显然在两排中 每排第i小的分别对应就可取得最小值(对此不给予证明懒) 所以我们只在意两排的火柴是第几根 高度只需要用来进行排序(先把两个序列改成有序的方便离散化) 因此我们对火柴的高度进行离散化 把火柴高度变为1到n的序列 然后我们只需要对一个序列a固定 求另一个序 阅读全文
posted @ 2018-11-02 21:44 Nanchtiy 阅读(198) 评论(0) 推荐(0)
摘要:用法: 模板题: 洛谷P3374: https://www.luogu.org/problemnew/show/P3374 洛谷P3368: https://www.luogu.org/problemnew/show/P3368 代码: 洛谷P3374: #include<iostream> usi 阅读全文
posted @ 2018-07-07 21:29 Nanchtiy 阅读(274) 评论(0) 推荐(0)