2017年8月13日
POJ3264[线段树]
摘要： 就是说有一个序列长度为n，q次询问，询问区间内最大值与最小值的差 可以说是经典的线段树板子题。。 第一次写线段树，有些漏洞请大家及时提出. 线段树大概就是将元素分配，蒟蒻语文不好，大家请看图 【图片来源：百度百科‘线段树’】 大概是这个样子，可以将时间复杂度压缩到O（nlogn）【特别快对不对】 点 阅读全文
posted @ 2017-08-13 15:21 寒雨微凝 阅读(101) 评论(0) 推荐(0) 编辑