主席树
关注
分享
扫一扫
主席树
Kelin__
One loves the sunset, when one is so sad...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[HNOI2016]树
题意给你一颗模板树,一颗大树初始等于模板树先有一堆操作表示把模板树中以uuu为根的子树复制一下接到大树的第yyy号节点上然后进行重新标号,新节点的编号===大树原总结点数+++这个节点在模板树那颗子树里的排名然后一堆询问.问大树上两个节点的距离题解一道十分毒瘤并且不好实现的代码题建树我们把大树上的每一整块缩成一个点,这样大树的点数就是线性的了(下面的图都...原创 2018-04-02 10:47:01 · 368 阅读 · 0 评论 -
[CTSC2018]混合果汁
题意nnn种果汁,,,第iii种果汁的美味程度是di,di,d_i,有lilil_i升,,,价格是pi/pi/p_i/升mmm个询问,,,要求使用果汁的总量不小于Lim,Lim,Lim,价格不超过G,G,G,最大化所用的果汁的美味程度最小值先开最简单的题似乎好久没写BlogBlogBlog了(((大雾题解首先把ddd排序,,,枚举一个答案d,d,d,那么我们肯定是贪...原创 2018-05-14 20:57:02 · 1166 阅读 · 0 评论