2017年4月17日
摘要：
基础练习 矩形面积交 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩 阅读全文
摘要：
基础练习 分解质因数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从 阅读全文
摘要：
题解： 和hdu1166敌兵布阵不同的是 这道题需要区间更新(成段更新)。 单点更新不用说了比较简单，区间更新的话，如果每次都更新到底的话，有点费时间。 这里就体现了线段树的另一个重要思想：延迟标记。 在定义树节点结构体的时候加一个标记:flag。 更新的时候 如果当前区间 被 要更新的区间包括，则 阅读全文
摘要：
题解： 更新是线段树的单点更新，简单一点。 有50000个阵营，40000查询，用普通数组肯定超时。区间求和和区间查询问题用线段树最好不过了。 先说说什么是线段树。 区间[1,10]用树的方法存起来，怎么存呢，来看下图： 线段树结构主要用于区间查询和更新。时间复杂度为lgN。虽然空间大了但时间快了。 阅读全文