摘要：
题意 给定一棵$n$个点的树，树的每个边有个权值$w$，每个点有个权值$p$。每个点可以把相邻的某一条边边权减$p$。最小化直径。（\(1\le n,w\le{10}^5,0\le p\le{10}^5\)） 思路 考虑二分答案，设为$limit$。那么$check$就是每棵子树最大的两条边之和 阅读全文
摘要：
题意 给一个长度为$n$的数组$a$，问有多少个子区间存在绝对众数（即有一个数出现次数大于$\lfloor\frac{R-L+1}{2}\rfloor$）。（$a_i\le{10}^6,1\le n\le{10}^6$） 分析 其实这是道原题:「CodePlus 2017 11 月赛」Yaz 阅读全文