摘要： 题意 ~~题意不明~~，队友告诉我对于每个$i$，所在下标$p[i]$，在$[p[i] k,p[i]+k]$中找到小于$i$的最大数$x$，然后$ans[i]=ans[x]+1$即可。 分析 第一种方法无脑主席树，求区间小于某个值的最大数。 第二种方法是线段树，因为对于每个数$i$，只有比他小的数才 阅读全文

摘要： 题意 有一棵树$n$个节点，每个节点有一个防御值，以及两个属性，表示一个骑士占领该节点后攻击值是加还是乘，有$m$个骑士，有初始位置和初始攻击值，如果攻击值大于该节点的防御值，就能占领该节点，然后更新攻击值，走到父节点，如果攻击值小于防御值，骑士就会死在该节点。 问每个骑士能占领多少个节点，以及每个 阅读全文