![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_数据结构&&线段树&&树状数组
tt2767
杀人不如杀己
展开
-
uva536_树的重建(由先序,中序历遍推出后续历遍)
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt2767 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.原创 2015-07-25 14:45:56 · 803 阅读 · 0 评论 -
uva122_二叉树的层次历遍
大白2,P150页#include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<queue> const int N = 100009; struct Node { bool have_value; int v; Node *left,*right; Node(): ha原创 2015-07-20 17:02:51 · 792 阅读 · 0 评论 -
hdu1166_敌兵布阵(线段树入门)
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt2767 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.原创 2015-07-31 20:02:12 · 379 阅读 · 0 评论 -
uva10562——看图写树(树的先序遍历!)
妈蛋,这题坑了我2个多小时。。终于过了。。 做的时候主要在这几个WA点卡住了: 1.读取行数的时候忘记减去“#”的行数了 2.没有考虑到空树的情况 3.递归的时候没有判断右边界值‘\0’ 4.被样例误导了,以为节点只能是字母。。。。。。一个发现: 用 isspace() 或者 isalpha() 比手动判断要快! 本题解法: 在读取到节点的时候,如果发现下面有字符‘|’,把此节点当作根原创 2015-07-23 16:52:22 · 714 阅读 · 0 评论 -
uva712_S树
题解: 把查询的值看成二进制,转换成十进制之后去叶子里面找对应的值输出即可#include<cstdio> #include<cstring> #include<iostream>const int N = 100009;int change(char * s); //pow调用库中的也可,由于可能存在的精度问题,重写了一下 int pow(int x, int y); void rev(char原创 2015-07-24 21:19:37 · 706 阅读 · 0 评论 -
HDU4302_zkw线段树
这题好像被hdu加强数据了,网上的一些线段树代码已经WA了,贴一个已经AC的327ms //MJRT #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> ////////////////////// #include<iostream> #include<algorithm> #include<string> #i原创 2016-01-26 16:49:20 · 505 阅读 · 0 评论