hdu 5737【线段树+有序表+线段树小技巧+ 二分不要写错……】
题目意思:必须在线算法, 给A数组n个元素,B数组n个元素。问,[L,R]区间,A数组在[L,R]内,有几个数字>=B数组在[L,R]范围内的元素。 并且这个是ai>=bi, i是相同的。比如[4,7], 答案就是 (a4>=b4 ) + (a5>=b5) + (a6>=b6) + (a7>=b7) 【为bool运算,结果返回0,1……】算法1:用A数