2019年2月5日
题解 CF375D 【Tree and Queries】
摘要： 首先，子树上的查询问题可以通过$DFS$序转为序列问题 再一看，没有修改，可以离线，这不就是莫队吗？ 我们用$sum_i$表示出现次数$\geq i$的个数 用$val_i$表示第$i$种颜色的出现次数 那么每次修改时只要$O(1)$修改$sum$和$val$即可 详见代码 1 #include < 阅读全文
posted @ 2019-02-05 14:20 little_sun0331 阅读(413) 评论(0) 推荐(0) 编辑