CF--- PROBLEM 620 E 【思惟 + DFS序 + 二进制状态】
传送门 //题意: 对于一棵树以1为根的树, 每一个结点有一种颜色. 如今有两种操做. 1 x y 把以x为根节点的子树中的全部节点染成颜色y 2 x 询问以x为根节点的子树中有多少种颜色的节点 //思路: 很明显的DFS序, 须要考虑几点, 涉及到线段树的区间修改. 而后就是颜色的计数, 因为颜色最多60种, 那么用long long 的二进制来表示它的颜色. 这样再pushup时直接左右子树或
相关文章
- 1. E. Military Problem（dfs）
- 2. [CF]291E. Tree-String Problem | dfs+kmp
- 3. CF 1006E Military Problem （树，dfs)
- 4. CF 1370 E - Binary Subsequence Rotation 思惟
- 5. 【Codeforces 1088 E. Ehab and a component choosing problem】 dfs
- 6. Codeforces #619 & #620 反思
- 7. CF 23B Party（思惟）
- 8. [dfs] cf 1385
- 9. cf #620 div2 C. Air Conditioner
- 10. cf 405E Graph Cutting(dfs)
- 更多相关文章...
- • HTTP状态码 - HTTP 教程
- • C# 二进制文件的读写 - C#教程
- • 算法总结-归并排序
- • 漫谈MySQL的锁机制
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. E. Military Problem（dfs）
- 2. [CF]291E. Tree-String Problem | dfs+kmp
- 3. CF 1006E Military Problem （树，dfs)
- 4. CF 1370 E - Binary Subsequence Rotation 思惟
- 5. 【Codeforces 1088 E. Ehab and a component choosing problem】 dfs
- 6. Codeforces #619 & #620 反思
- 7. CF 23B Party（思惟）
- 8. [dfs] cf 1385
- 9. cf #620 div2 C. Air Conditioner
- 10. cf 405E Graph Cutting(dfs)