2012年8月3日

HDU 4339 Query

摘要: 算法:比赛时没有想到好的算法,暴力是O( Q * N )肯定超时。赛后,线段树,树状数组,HASH都能AC,想了下,的确用树状数组时间复杂度就可以优化到O(Q * lgN * lgN)2000msAC.。。View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<vector>#include<string>#include<math.h>#include<map>#includ 阅读全文

posted @ 2012-08-03 22:16 more think, more gains 阅读(207) 评论(0) 推荐(0) 编辑

导航