2017年8月6日
洛谷P2251 质量检测
摘要： 我为什么一看见这题就想用树状数组，又好写，又实用，多好。。。 nlogn建树，单词查询logn，对于100000的数据绰绰有余。 不过这好像和一般的树状数组不一样，一般都是求和，这次是求最值，变一下查询函数query。//a[i]代表第i个数字，t[i]就是树状数组/... 阅读全文
posted @ 2017-08-06 00:07 玫葵之蝶 阅读(98) 评论(0) 推荐(0) 编辑