摘要: 题解:主席树&DFS序。PS:为什么我一开始Wa了N发 是因为有一个左区间我写成[L,M+1]了。。。。。。。。。。。。。。。。。。。。。。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define... 阅读全文
posted @ 2015-05-24 22:41 AI_Believer 阅读(172) 评论(0) 推荐(0)
摘要: 自己写的论文:DP:《专题训练赛之动态规划练习赛命题报告》http://pan.baidu.com/s/1hq6FVSS分块:《浅谈分块算法与竞赛》国家集训队论文集:http://pan.baidu.com/s/1dD2J62d搜索复制 阅读全文
posted @ 2015-05-24 15:00 AI_Believer 阅读(610) 评论(0) 推荐(0)
摘要: 传送门:http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=979WZJ的数据结构(六)难度级别:D; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述给你一棵N个节点的无根树,边之间有... 阅读全文
posted @ 2015-05-24 14:47 AI_Believer 阅读(195) 评论(0) 推荐(0)