2014 年 5月 11 日随笔档案 - O(1)的小乐

2014年5月11日

摘要：查询树上某个节点的子节点的标号小于其标号的数目. 一个trick是建立线段树之后,从标号小的向标号大的来做更新. 1: #include 2: #include 3: #include 4: #include 5: #include 6: #include 7: using namespace std; 8: #pragma comme... 阅读全文

posted @ 2014-05-11 22:41 O(1)的小乐阅读(357) 评论(0) 推荐(0) 编辑

POJ 3321 DFS序+线段树

摘要：单点修改树中某个节点,查询子树的性质.DFS序子树序列一定在父节点的DFS序列之内,所以可以用线段树维护. 1: /* 2: DFS序 +线段树 3: */ 4: 5: #include 6: #include 7: #include 8: #include 9: #include 10: #include 11: ... 阅读全文

posted @ 2014-05-11 20:53 O(1)的小乐阅读(377) 评论(0) 推荐(0) 编辑