随笔分类 - 高级数据结构 / 线段树 / 李超线段树
摘要:P2120 [ZJOI2007] 仓库建设 P2120 [ZJOI2007] 仓库建设 题目描述 L 公司有 个工厂,由高到低分布在一座山上,工厂 在山顶,工厂 在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一
阅读全文
摘要:P4254 [JSOI2008] Blue Mary 开公司 题目背景 Blue Mary 最近在筹备开一家自己的网络公司。由于他缺乏经济头脑,所以先后聘请了若干个金融顾问为他设计经营方案。 题目描述 万事开头难,经营公司更是如此。开始的收益往往是很低的,不过随着时间的增长会慢慢变好。也就是说,对于
阅读全文
摘要:P4069 [SDOI2016] 游戏 题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 。 有时,Alice 会选择一条从 到 的路径,在这条路径
阅读全文