qq_51557417的博客

原创 CSP23次（202109-5）箱根山岳险天下

题目分析： 看到要对于历史状态进行操作，那不是主席树啊！ 其实不然，问题虽然需要根据历史状态进行操作，但是操作还是对于当前状态，因此不是主席树。 细看问题，发现每次操作s对于s后出现的点没有影响，即如果当前操作的s = 10,那么所有在s = 10后才出现的点是没有影响的。 此时如果只对于添加删除操作进行处理，可以发现将相同部分合并后，就是一棵树。 那么问题就转化为树上问题了...