| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
见内In Reply To:Re:二分答案+分治, NlogNlogW, 线段树也可以 Posted by:xming at 2007-09-29 14:21:05 等于判断[l..r]这一段中段 <= t的个数 分治的话就是序列切两半,先递归求解,然后求跨过中间的,跨过中间的就是把两边部分和排序扫描一遍 线段树的话就是统计部分和.. Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator