2022年7月13日
dsu on tree
摘要： 参考博客 ##子树类查询问题 dsu on tree和长链剖分都是解决子树类静态查询问题的统计类算法。 这类问题首先要是“子树”查询，并且是“静态”不带修改的。 注意某些问题其实不太有必要上dsu on tree，比如子树元素和，子树元素最大值之类的。（可合并区间信息） 例如子树众数，子树元素种类数 阅读全文
posted @ 2022-07-13 22:57 I_N_V 阅读(71) 评论(0) 推荐(0) 编辑