Just a HookTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1698DescriptionIn the game of DotA, Pudge’s meat ...
分类：
其他好文 时间：
2015-04-04 16:26:22
阅读次数：
157
Minimum Inversion NumberTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1394Appoint description:DescriptionT...
分类：
其他好文 时间：
2015-04-04 13:35:30
阅读次数：
135
敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1166DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tid...
分类：
其他好文 时间：
2015-04-04 10:39:28
阅读次数：
115
如题，实现一个程序，输入N个数，进行如下维护：1.1 x y 求[x,y]区间的和2.2 x y 求[x,y]区间的平方和3.3 x y z 将[x,y]区间全部加上z4.4 x y 求[x,y]区间内两两数相乘的积之和（其实4是1、2的简单组合）如下： 1 var 2 i,j,k,l,m...
分类：
编程语言 时间：
2015-04-02 22:18:31
阅读次数：
181
LightOJ 1164 - Horrible Queries（线段树啊 功能：区间增减和区间求和）...
分类：
其他好文 时间：
2015-03-29 10:56:21
阅读次数：
173
树套树 orz zyf 这题的思路……算是让我了解到了树套树的一种用途吧三维。。。第一维排序，第二维树状数组，第三维treap具体实现就是每个树状数组的节点保存一颗treap，然后就可以查询了。 好神啊…… 树套树可以方便的进行特殊的区间求和，大多数满足区间加法的运算都可以用树套树来搞，比如...
分类：
其他好文 时间：
2015-03-17 00:39:18
阅读次数：
152
题目：给定一个区间的两个区间端点l和r，问在l和r之间有多少满足下列情况的数字---这个数字应该满足前一位是后一位的倍数。
分析：这是一个经典的数位DP的题目，我们可以把区间求和转化成两个区间的减法，即S[1,r]-S[1,l-1]就是我们求得的答案。
那么问题就转化成了求1-n之间满足情况的数的个数，那么我们就要使用dp[i][j]求得数字长度为i，首数字为j的满足情况的数...
分类：
其他好文 时间：
2015-03-10 19:22:13
阅读次数：
149
题意：一根钩子原来每单位长度价值均为1，每次改变一段区间的价值，求处理后钩子的总价值。
思路：线段树区间更新，区间求和，裸裸的模板题。
#include
#include
#include
using namespace std;
int sum[500010],lazy[500010];
void pushup(int rt)
{
sum[rt]=sum[rt<<1]+sum[rt<...
分类：
其他好文 时间：
2015-03-08 13:02:46
阅读次数：
132
线段树单点更新，区间求和。#include #include #include #include #include #include #include #include #include #include #define LL __int64using namespace std;const in....
分类：
其他好文 时间：
2015-03-04 22:27:50
阅读次数：
113
D -A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3468DescriptionYou haveNin...
分类：
其他好文 时间：
2015-01-27 14:51:04
阅读次数：
171
