摘要：
原题地址提示给的伪代码非常赞👍，按照提示做，难度为0代码写的偏工程风，果然冗长了许多_(:з」∠)_代码： 1 #include 2 3 using namespace std; 4 5 #define MAX_NODE 100008 6 7 struct TreeNode ... 阅读全文
posted @ 2015-04-01 22:34
李舜阳
阅读(211)
评论(0)
推荐(0)
摘要：
原题地址终于做到线段树的题了，因为建树、更新、查询都是递归操作，所以其实挺好写的。用数组存的树，记得MAX_NODE开成两倍叶节点数大小，否则RE啊。。不要问我是怎么知道的。代码： 1 #include 2 #include 3 using namespace std; 4 5 #d... 阅读全文
posted @ 2015-04-01 20:19
李舜阳
阅读(243)
评论(0)
推荐(0)
摘要：
原题地址模拟题，naive算法即可过，想着顺便练习一下ST吧，结果还超时了。。。看来ST真不适合处理动态修改的问题，连naive算法的效率都不如。超时的ST代码： 1 #include 2 3 using namespace std; 4 5 #define MAX_NODE 10008 6 ... 阅读全文
posted @ 2015-04-01 14:39
李舜阳
阅读(200)
评论(0)
推荐(0)
摘要：
原题地址根据提示用Spase Table做将Tree先展成List，因为数组长度等于边数的2倍，树中边数等于节点数-1，所以List数组只要开2倍节点数大小即可WA了几次，原来是查询的时候出现左边界大于右边界的情况，所以这种情况要颠倒一下代码： 1 #include 2 #include 3 #... 阅读全文
posted @ 2015-04-01 09:58
李舜阳
阅读(235)
评论(0)
推荐(0)
摘要：
原题地址Spare Table练习记得用scanf和printf输入输出，否则会TLE代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX_SIZE 1000010 8 9 int N,... 阅读全文
posted @ 2015-04-01 09:54
李舜阳
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号