随笔分类 -  树状数组

hdu4417(离线操作 + 树状数组)
摘要：题意：给定一个长度为n的数组，有m次的查询，每次查询[a,b]区间里比H小的数有多少个？由于n和m的取值范围为0到10的5次方，所以直接回答会超时，所以考虑先读入所有的查询操作，然后依次回答比H小的[a,b]区间里的数有多少个，求和类似于求正序数的方法。写法可以边插变查，也可以边查边插，边查边插简单... 阅读全文

posted @ 2015-09-06 17:10 爱装逼的书呆子 阅读(286) 评论(0) 推荐(0)

hdu 3333(树状数组 + 离线操作)
摘要：Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3847Accepted Submission(s): 1306Problem... 阅读全文

posted @ 2015-05-22 16:47 爱装逼的书呆子 阅读(273) 评论(0) 推荐(0)

导航