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

[loj#2113] [HNOI2015] 接水果
摘要：整体二分+扫描线+树状数组 阅读全文
posted @ 2020-05-30 21:18 秋千旁的蜂蝶~ 阅读(192) 评论(0) 推荐(0)
[洛谷P4514] 上帝造题的七分钟
摘要：二维树状数组 阅读全文
posted @ 2019-09-15 20:25 秋千旁的蜂蝶~ 阅读(647) 评论(0) 推荐(0)
[bzoj1375] [Baltic2002] Bicriterial routing 双调路径
摘要：SPFA+树状数组 阅读全文
posted @ 2018-10-24 20:46 秋千旁的蜂蝶~ 阅读(299) 评论(0) 推荐(0)
[洛谷P3760][TJOI2017]异或和
摘要：二进制异或，一位位考虑。 树状数组 阅读全文
posted @ 2018-01-31 16:56 秋千旁的蜂蝶~ 阅读(181) 评论(0) 推荐(0)
bzoj1103:[POI2007]大都市meg
摘要：Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件 了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间 有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并 阅读全文
posted @ 2017-07-16 16:46 秋千旁的蜂蝶~ 阅读(192) 评论(0) 推荐(0)