https://www.lydsy.com/JudgeOnline/problem.php?id=3236  第一种做法： 建两棵主席树分别处理两个问题。 第一个问题水，第二个问题参考SPOJ3267/DQUERY：D-query 但是代码量巨大，显然不能写。 第二种做法： 参考：https://blog.csdn.net/clover_hxy/article/details/56288794