BZOJ 洛谷 \(Description\) 给定一棵树，每次询问给定\(p,k\)，求满足\(p,a\)都是\(b\)的祖先，且\(p,a\)距离不超过\(k\)的三元组\(p,a,b\)个数 ...

题目链接 BZOJ 洛谷 点分治 单调队列： 二分答案，然后判断是否存在一条长度在\([L,R]\)的路径满足权值和非负。可以点分治。 对于（距当前根节点）深度为\(d\)的一条路径，可以用其它子 ...

LOJ 洛谷 UOJ BZOJ 四OJ Rank1 hhhha 表示这个b我能装一年→_→ 首先考虑离线，将询问按时间排序。对于每个在\([l,r]\)出现的颜色，拆成在\(l\)加入 ...

#261. 【NOIP2016】天天爱跑步 统计 描述 提交 自定义测试 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步 ...

目录 HDU.5977.Garden of Eden(点分治) hihoCoder.1496.寻找最大值(高维前缀和) 北京八十中集训 12.20 例一.Triple( ...

To 洛谷.2574 XOR的艺术 题目描述 AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、 拥有一个伤害串为长度 ...

Gorgeous Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Oth ...

GSS1 GSS3 ...