[PKU 3321] 树状数组 & 树的非递归遍历
摘要:
{这个是我在cnblogs的第一篇日志以前的内容会慢慢补上就先写这2天解决的问题吧}原题 http://acm.pku.edu.cn/JudgeOnline/problem?id=3321题意 用边集给定一棵n个节点的有根树 初始节点权值一律为1 给定q个操作{Ch,' ',k} Ch为 'Q'-询问以k为根的子树的节点的权值和 'C'-改变节点k的权值(xor 1)数据结构 ... 阅读全文
posted @ 2010-08-20 14:49 Master_Chivu 阅读(1231) 评论(1) 推荐(0) 编辑