2019年10月9日
NOIp day2t2 借教室
摘要： 线段树可以搞，思维难度确实小一些，但是复杂度可怕 O（mnlogn） 正解：差分+二分，复杂度（nlogm）且代码短。 总之，能用差分、前缀和、二分搞得尽量不要上线段树，代码长，常数还大，迫不得已再用。 1 #include<iostream> 2 #include<cstdio> 3 #defin 阅读全文
posted @ 2019-10-09 14:26 TIH_HIT 阅读(98) 评论(0) 推荐(0) 编辑