2014年9月26日
Hdu--1698（线段树，区间更新）
摘要： 2014-09-2622:43:12思路：典型的线段树+区间更新，用到lazy思想。 1 /************************************************************************* 2 > File Name: 1698.cpp 3 ... 阅读全文
posted @ 2014-09-26 22:48 Naturain 阅读(114) 评论(0) 推荐(0)
Poj--2528（线段树，离散化技巧）
摘要： 2014-09-2621:58:29思路：这题并不难想，但是离散化是在是坑到我了。解决离散化缺陷的方法是在离散化时判断相邻两数的差是否大于1，如果大于1，则在两个数中间再插入一个数（介于两数之间） 参考：http://www.cnblogs.com/wuyiqi/archive/2012/03/1... 阅读全文
posted @ 2014-09-26 22:03 Naturain 阅读(173) 评论(0) 推荐(0)
Poj--2155（二维线段树）
摘要： 2014-09-2602:21:14思路：初写二维线段树，把点查询当成区间查询也是智压了QAQ。参考：http://www.cnblogs.com/gj-Acit/p/3258880.html 1 /**************************************************... 阅读全文
posted @ 2014-09-26 02:22 Naturain 阅读(130) 评论(0) 推荐(0)
Hdu--5036（bitset，期望）
摘要： 2014-09-2600:38:37思路：bitset启蒙题，考虑每个门，计算暴力打开哪些门（k个）就可以顺便打开这扇门，于是必须爆开这k个门中的一个，所以爆开这扇门的期望是1/k，答案就是所有门期望的和。 1 /*******************************************... 阅读全文
posted @ 2014-09-26 00:43 Naturain 阅读(137) 评论(0) 推荐(0)