题意：有n个格子，一开始全部面向top。接下来的每次修改F a b ，如果 a>b则将a~b之间的格子全面置为向右，否则置为向左。对于每个询问Q输出向左、top、右的数量。思路：普通线段树。每个结点中保存三个值，分别对应3个方向的数量。要设置一下lazy_tag以减少时间消耗，因为有可能Q远少于F，...
分类：
其他好文 时间：
2015-05-29 17:44:06
阅读次数：
184
1、一对多关联，级联操作@OneToMany(mappedBy="paymentad",cascade=CascadeType.ALL,fetch=FetchType.LAZY,targetEntity=PaymentAdHistory.class)publicList<PaymentAdHistory>getPaymentHis(){returnpaymentHis;}PaymentAdHistory类中@ManyToOne(cascade={CascadeType.M..
分类：
Web程序 时间：
2015-05-28 18:24:04
阅读次数：
205
我们都知道区间更新时候有个lazy 标志。而这个lazy 标志 我们要使得其可以理论重叠。即使操作不能重叠。也尽可能让其重叠。比如：一道修改区间>x的值为gcd(x,val)的操作题。首先针对查找区间>x 这种查找。我们在节点上存储 区间最大值 作为剪枝。另外针对求gcd(x,val)操作。用向量存...
分类：
其他好文 时间：
2015-05-26 21:14:25
阅读次数：
142
题意：
给n个整数，求两种操作：1.给一个区间的数都加上一个数 2.查询一个区间的数的和 ，输出每次查询的结果
线段树区间求和，注意点：
1.使用lazy操作pushdown的时候，应该是子节点的lazy值加上父节点的lazy值，而不是直接赋值成父节点的lazy值，因为子节点可能之前也被操作过
2.节点的sum求和的时候应该加上区间的和（虽然直接加上修改值也能过样例TAT）
3...
分类：
其他好文 时间：
2015-05-26 12:46:20
阅读次数：
132
题意：
将一段长为L的板子染色，板子可分为编号为1,2,3...L的L段，总共有O次操作，操作有两种：1.将A到B区间染为颜色C 2.询问A到B区间有多少种颜色。颜色从1到T编号，不超过30种。
思路：1.由于颜色不超过30种，所以可以考虑位运算，每一位代表一种颜色，一个32位整数就可以存储所有的颜色状态。
2.对于操作一，就是区间更新操作，需要用lazy操作，当需要更新子节点...
分类：
其他好文 时间：
2015-05-26 09:21:26
阅读次数：
150
.singleton在每一个spring Ioc容器中一个bean定义只有一个对象实例。默认情况下会在容器启动时初始化bean，但我们可以指定bean节点的lazy-init = "true"来延迟初始化bean，这时候，只有第一次获取bean才会初始化bean。如下：1 如果想对所有bean都应用...
分类：
编程语言 时间：
2015-05-25 16:24:58
阅读次数：
141
图片延时加载技术对大流量的网站来说是十分实用的。目前图片在网站中大量使用，如果不加处理的话会对服务器和带宽造成级大压力，通过只渲染当前用户可见区域的图片，可以极大地减少网站的请求数，降低网络带宽资源。 unveil 这是一款十分轻量级的片时图片加载组件 支持现代浏览器及IE7+, Gith...
分类：
Web程序 时间：
2015-05-22 14:51:41
阅读次数：
158
Lazy：延迟加载，在真正使用某个对象的时候才正真的去创建，即hibernate才会正真的发出sql语句去加载该对象Lazy的有效期：只有在session打开的时候才有效；session关闭后lazy就没效了。lazy策略可以用在：1、 标签上：可以取值true/false* 标签上，可以取值tru...
分类：
Web程序 时间：
2015-05-21 19:19:40
阅读次数：
190
图片延时加载技术对大流量的网站来说是十分实用的。目前图片在网站中大量使用，如果不加处理的话会对服务器和带宽造成级大压力，通过只渲染当前用户可见区域的图片，可以极大地减少网站的请求数，降低网络带宽资源。 unveil 这是一款十分轻量级的片时图片加载组件 支持现代浏览器及IE7+, Gith...
分类：
Web程序 时间：
2015-05-21 09:00:05
阅读次数：
150
题意：给出n根金属棒，和操作数q,初始时每个金属棒价值都为1，每次操作可以把从x到y的金属棒更换材质，铜为1，银为2，金为3，最后统计所有的金属棒总价值是多少。
线段树成段更新，需要用到lazy标记，所谓lazy标记就是：更新一个区间的时候不更新到底，只更新到第一个满足更新范围的区间（即范围内的最大的区间），然后给节点加上lazy标记，以后需要更新到该节点的子节点的时候，就把lazy标记...
分类：
其他好文 时间：
2015-05-21 01:23:04
阅读次数：
154
