WayJasy的博客

http://acm.hdu.edu.cn/showproblem.php?pid=4348 题意：如题hhh C l r v  :区间 l ~ r 所有数加上v H l r t : 查询时间 t 时  区间 l~r 的区间和 Q l r ： 查询当前时间的区间和 B t ： 将当前时间置为 t 主席树的板子，码着 #include<iostream> #include...

传送门 题意：给出nnn个数，查询区间用这些数能组成的最大三角形的周长。 题解：由于给出的数最大范围是1e91e91e9，而我们已经知道，斐波拉契数列中前两项之和等于第三项，这是构不成三角形的。 所以考虑最坏情况，如果区间内的数刚好构成斐波拉契数列，那么最多到第44项就超过了数据范围，因此在44次循环前如果没有答案，即前44项刚好组成斐波拉契数列，那么后面就一定没有答案。 所以用主席树求区间的第1...

传送门 题意就不解释了。 如果按照题意乱搞个树套树好像会T的很惨。 考虑不去修改，把绝对值看成一个值域。我们可以二分数组内元素的值，假设为midmidmid， 那么我们会得到一个值域 [p−mid,p+mid][p - mid, p+mid][p−mid,p+mid], 答案就是求给定的数组中，落在这个值域内的元素的第 kkk 大, 那么这就是个区间比kkk小的元素个数，不就是个主席树的板子吗。 ...