随笔分类 -  线段树分治

BZOJ4137 & 洛谷4585：[FJOI2015]火星商店问题
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 https://www.luogu.org/problemnew/show/P4585 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中， 阅读全文
posted @ 2018-05-25 23:07 luyouqi233 阅读(278) 评论(0) 推荐(0) 编辑
BZOJ4311：向量——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4311 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 半个论文题吧……另外当空集的时 阅读全文
posted @ 2018-05-25 10:07 luyouqi233 阅读(321) 评论(0) 推荐(0) 编辑