原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ7.html这题是Unknown的弱化版。如果这个问题出在序列上，那么显然可以CDQ分治+斜率优化+凸包上二分来做。那么它出在树上？点分治。写挂了好多地方调了好久，自闭了。#pragmaGCCoptimize("Ofast","...

给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出lrz，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...

　　有一个无向图，每条边分别有a、b两种权值。　　你要通过他，那么你自身的a、b两种权值必须得都不小于该边。　　现在你要从1走到n，问你自身的a+b最小为多少。 　　我们可以按照a排序。　　然后依次加边。　　那么当前最大的a就是当前加入边的a。　　至于b，我们可以写LCT来维护。　　我们在加入一条边的时候，要...

TimeLimit:10Sec  MemoryLimit:512MBSubmit:2738  Solved:1475[Submit][Status][Discuss]近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们...

TimeLimit:10Sec  MemoryLimit:512MBSubmit:2326  Solved:1305[Submit][Status][Discuss]21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，a...

TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1266  Solved: 448[Submit][Status][id=3626">Discuss]给出一个n个节点的有根树（编号为0到n-1，根节点...