2019年11月4日
luogu4422 [COCI2017-2018#1] Deda[线段树二分]
摘要： 讨论帖：线段树二分的题。。我还考场切过。。白学 这题我一年前的模拟赛考场还切过，现在就不会了。。好菜啊。 显然直接线段树拆成$\log n$个区间，然后每个区间在进行线段树二分即可。 UPD：复杂度分析。貌似是$O(n\log n)$的/yiw。每个区间线段树二分，左儿子min小于查询的x就走左儿子 阅读全文
posted @ 2019-11-04 21:24 Ametsuji_akiya 阅读(164) 评论(0) 推荐(0) 编辑