2014年7月28日
树链剖分-点的分治（点数为k且距离最长的点对）
摘要： hdu4871Shortest-path treeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 130712/130712 K (Java/Others)Total Submission(s): 382Accepted Submission(... 阅读全文
posted @ 2014-07-28 20:35 一样菜 阅读(244) 评论(0) 推荐(0) 编辑
树链剖分-点的分治（链的点的个数为k的点对数）
摘要： hdu4760Cube number on a treeTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 878Accepted Submissi... 阅读全文
posted @ 2014-07-28 19:44 一样菜 阅读(175) 评论(0) 推荐(0) 编辑
树链剖分-点的分治（dis[i]+dis[j]==k的点对数量）
摘要： poj2114BoatherdsTime Limit:2000MSMemory Limit:65536KTotal Submissions:1195Accepted:387DescriptionBoatherds Inc. is a sailing company operating in the ... 阅读全文
posted @ 2014-07-28 19:08 一样菜 阅读(255) 评论(0) 推荐(0) 编辑
树链剖分-点的分治（dis[i]+dis[j]<=k的点对数量）
摘要： poj1741TreeTime Limit:1000MSMemory Limit:30000KTotal Submissions:10012Accepted:3024DescriptionGive a tree with n vertices,each edge has a length(posit... 阅读全文
posted @ 2014-07-28 18:49 一样菜 阅读(375) 评论(0) 推荐(0) 编辑