线段树分治
UniverseofHK
事情留在今天,时间送给明天
展开
-
时空旅行(dfs序+线段树分治+斜率优化)
时空旅行 题意: 给定一棵以000为根的树,每个节点上有信息(一种是增加某个带权三维点,一种是删除某个带权三维点);询问要求从根节点到某个节点的信息总和中找到一个最优带权三维点。 思路: 首先,每个星球的y,zy,zy,z坐标显然是没用的。 每个节点的信息原本的控制范围为其所在子树,如果将其处理成dfsdfsdfs序,则其控制的区间为数组上一个连续线段;这时我们考虑将这些线段利用线段树分治拆解开...原创 2019-11-27 15:38:43 · 258 阅读 · 0 评论 -
火星商店(线段树分治套可持久化trie树)
火星商店 从开这题开始,到真正A掉它竟然花了两周!主要是这题前置知识没有掌握,因此花了一周搞定了主席树专题,在花了些时间搞定了可持久化trietrietrie树,再就是期间有大大小小的比赛+补题。。。反正就是两周,哈哈哈!同时,刚刚A掉它之前还发现洛谷账号变成红名了,舒服! 题意:有一排商店,每个商店都有许多商品。其中每个商店都有一种永久商品(随时都可以购买)。其次,每一天都会有一种操作,第sss...原创 2019-09-21 10:53:27 · 243 阅读 · 0 评论