2016年4月13日
HDU 5057-平方分割（分块）
摘要： 这题如果知道了要分块做还是很简单的，分块的思想主要就是把一个连续的区间分成根号n块。。 这里仔细想想和线段树的思想有些类似，很多区间查询的题可以用分块思想解决，不过根号n比较慢就是了，但是有些在线段树上复杂的操作写起来很方便， 这道题题意就是查询一个区间内第d位为p的数有多少，那么一个块里面存一个【 阅读全文
posted @ 2016-04-13 21:19 zhangxianlong 阅读(124) 评论(0) 推荐(0)