2019年8月2日
string [线段树优化桶排]
摘要： 题意大概是给你一个字符串，1e5次修改，每次给一个区间升序排列或降序排列，最后输出这个字符串; 其实是个挺裸的线段树优化题;但是我没有意识去结合桶排，扑该..... 首先 1.40分算法 O(NMlogN) 1 inline void update(int k){ 2 for(int i=1;i<= 阅读全文
posted @ 2019-08-02 09:00 Hzoi_whs 阅读(163) 评论(1) 推荐(1) 编辑