2018年8月8日
划分树 详解及模板
摘要： 划分树的目的：求区间内第K大数。对于此类问题，暴力的话直接对区间进行sort，但是时间复杂度很高，如果q次查询的话嘛，时间复杂度O(q∗n∗log(n))" role="presentation" style="position:... 阅读全文
posted @ 2018-08-08 11:28 秃头大师 阅读(255) 评论(0) 推荐(0)