2017年8月9日
HDU 1754 I Hate It（线段树）
摘要： I Hate It题目链接Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 80842 Accepted Submis... 阅读全文
posted @ 2017-08-09 16:45 南风古 阅读(110) 评论(0) 推荐(0) 编辑
HDU 1166 敌兵布阵（线段树，树状数组）
摘要： 敌兵布阵题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 95983 Accepted Submission... 阅读全文
posted @ 2017-08-09 08:52 南风古 阅读(597) 评论(0) 推荐(0) 编辑
线段树总结
摘要： 初识线段树，线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶子节点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度O(logN）。而未优化的时间复杂度为2N，因此有时需要离散化让空间压缩。对于线段树中的每一... 阅读全文
posted @ 2017-08-09 08:41 南风古 阅读(145) 评论(0) 推荐(0) 编辑