Processing math: 100%

随笔分类 -  dsu on tree

摘要:判断能否构成回文很简单,出现次数为偶数的不用管,出现次数为奇数的最多有一个 可以用状压储存出现次数的奇偶情况,判断的时候 puts(ans[i]==(ans[i]&(-ans[i]))?"Yes":"No"); 这里用到了树状数组的lowbit求法 解法一:dsu on tree裸题详情请见这里 解 阅读全文
posted @ 2021-07-14 15:53 wljss 阅读(48) 评论(0) 推荐(1) 编辑
摘要:dsu on tree模板题 dsu on tree详解 暴力显然O(n2) O(TLE) 我们发现,在 对某个节点的树做统计 前,最后一个儿子的那棵子树统计不用清空 并且,这个不用清空的儿子size越大,显然越优。挑size最大的来就行 O(nlogn) #include<iostrea 阅读全文
posted @ 2021-07-02 10:36 wljss 阅读(78) 评论(0) 推荐(0) 编辑
摘要:dsu 中文名是并查集,然而除了启发式合并,这个算法和并查集并没啥关系。 适用范围: 1.没有修改 2.询问子树 流程 模板题 题解 暴力显然O(n2) O(TLE) 先分析一下暴力的思路,我们是对每一棵子树做O(n)的统计 更确切地说,我们是 对一个节点的儿子的那棵子树做统计,清空,下一 阅读全文
posted @ 2021-07-02 10:09 wljss 阅读(423) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示