关闭

文章标题

86人阅读 评论(0) 收藏 举报
分类:

include

include

using namespace std;

const int maxn = 100001;

struct Node
{
int L,R;
long long sum,inc;
};

Node Tree[maxn*3];

void BuildTree(int root,int L,int R)
{
Tree[root].L = L,Tree[root].R = R;
Tree[root].sum = 0,Tree[root].inc = 0;
if(L != R)
{
int mid = (Tree[root].L+Tree[root].R)/2;
BuildTree(2*root,L,mid);
BuildTree(2*root+1,mid+1,R);
}
}

void Insert(int root,int s,int e,int h)
{
if(Tree[root].L == s && Tree[root].R == e)
{
Tree[root].inc += h;
return;
}
Tree[root].sum += (e-s+1)*h;
int mid = (Tree[root].L+Tree[root].R)/2;
if(e <= mid)
Insert(2*root,s,e,h);
else if(s > mid)
Insert(2*root+1,s,e,h);
else
{
Insert(2*root,s,mid,h);
Insert(2*root+1,mid+1,e,h);
}
}

long long Quiry(int root,int l,int r)
{
if(Tree[root].L == l && Tree[root].R == r)
{
return (Tree[root].sum+(r-l+1)*Tree[root].inc);
}
long long inc_value = (r-l+1)*Tree[root].inc;
int mid = (Tree[root].L+Tree[root].R)/2;
if(r <= mid)
return (Quiry(2*root,l,r)+inc_value);
else if(l > mid)
return (Quiry(2*root+1,l,r)+inc_value);
else
{
return(Quiry(2*root,l,mid)+Quiry(2*root+1,mid+1,r)+inc_value);
}
}
char readch()
{
char ch;
while(ch = getchar(),(ch<’A’|| ch > ‘Z’ ));
return ch;
}

int main()
{
int n,m;
scanf(“%d%d”,&n,&m);
BuildTree(1,1,n);
for(int i=1;i<=n;i++)
{
int h;
scanf(“%d”,&h);
Insert(1,i,i,h);
}
for(int i=0;i

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

用java提取不同类型的文章标题就要设计出不同的正则表达式

用java中提取不同类型的文本目录要设计出不同的正则表达式         最近,我从网上下载了一个用java编写的用正则表达式从文本文件中批量提取文本目录的程序。用该程序,我从《神墓》这本章回小说中成功提取了各章节的题目,如前三章的标题...
  • myhrrjava
  • myhrrjava
  • 2016-10-28 10:29
  • 442

文章标题--再识HTML5

HTML5定稿一周年,你必须要重新认识HTML5了 2015-11-25 10:46 by 副主编 mengyidan1988 评论(8) 有6049人浏览 html5 facebook 声明:ITeye资讯文章的版权属于ITeye网站所有,严禁任何网站转载本文,否则必将追究法律责任! &l...
  • u014726937
  • u014726937
  • 2016-03-01 13:11
  • 504

修改DEDECMS文章标题长度,解决DEDECMS文章标题显示不全

在用dede调用列表标题出来的时候,会发现标题文字字数显示不完全,那是因为dede默认标题出来长度是30个字符,为了让标题显示完整,要做以下修改!1、进入后台–系统–系统设置–系统基本参数–其他选项–文档标题最大程度改为你要的长度原默认是60(这里改为了200)2、登陆数据库,改数据库表dede_a...
  • yxwmzouzou
  • yxwmzouzou
  • 2015-04-29 11:25
  • 10162

基于标题分类的文章主题句识别与提取方法

基于标题分类的主题句提取方法 基于标题分类的主题句提取方法可描述为: 给定一篇新闻报道, 计算标题与新闻主题词集的相似度, 判断标题是否具有提示性。对于提示性标题,抽取新闻报道中与其最相似的句子作为主题句; 否则, 综合利用多种特征计算新闻报道中句子的重要性, 将得分最高的句子作为主题句。 算法过程...
  • lihaitao000
  • lihaitao000
  • 2016-06-24 17:53
  • 3036

JavaScript点击标题折叠文章内容

还是在写长博客的时候想到的需求,在文章中点击等标签的时候自动折叠该标题下的所有子标题和正文。我想到了利用jQuery来实现,给所有标题写加上一个类“art-title”,再在js文件中添加点击事件。然后用nextUntil遍历后续同胞元素,当遇到同级或更高级别的标题时候遍历停止,期间所有元素都被隐藏...
  • AeroYoung
  • AeroYoung
  • 2015-09-01 15:37
  • 724

scrapy抓取csdn中标题带有“语义”关键字的文章的标题和链接

scrapy抓取csdn中标题带有“语义”关键字的文章的标题和链接 实现步骤 中文字符比对 中文字符比对 首先了解一下ASCII,Unicode和UTF-8:  http://www.ruanyifeng.com/blog/2007/10/ascii_unicode_and_...
  • searobbers_duck
  • searobbers_duck
  • 2016-07-14 17:13
  • 39703

文章标题CSS常用选择器及与HTML结合方式

标签分类:块级标签:block ` div p ul li table 行内标签:in line span CSS与HTML结合方式 , css常用选择器
  • u013033038
  • u013033038
  • 2015-03-21 21:09
  • 632

让wordpress点击日志标题跳转到外部链接实现

Wordpress实现点击文章标题跳转到外部链接的方法,有时候出于某些目的的需要,需要在wordpress博客中实现点击文章标题不直接跳转转到文章页面,而跳转到外部链接的效果。不过WordPress默认只能发布站内文章,即无法将日志标题重定向到外部链接。但天无绝人之路,好在WordPress附带强大...
  • liuxuekai
  • liuxuekai
  • 2014-12-29 13:41
  • 2411

WordPress通过文章ID获取文章标题内容等信息。

使用Wordpress的朋友可能遇到这样的问题,在非single.php页面中我们有时候想要调用当前文章的标题、内容等信息,而Wordpress在生成文章页的时候在各个页面中唯一不变的只有当前的文章ID,那么如何这个ID获取到当前文章的标题、内容等信息呢?本文就讲一下如何实现的。
  • Q1059081877Q
  • Q1059081877Q
  • 2015-05-30 22:12
  • 2215

修改csdn博客标题与博客描述

好的博客标题与描述能够帮助搜索引擎快速准确的找到我们,接下来介绍的就是更改csdn博客标题与博客描述的方法: 进入自己博客首页点击文章管理: 进入后点击博客配置: 前两项就是我们要找的内容了:
  • qq_39085422
  • qq_39085422
  • 2017-11-13 13:17
  • 1375
    个人资料
    • 访问:10235次
    • 积分:655
    • 等级:
    • 排名:千里之外
    • 原创:55篇
    • 转载:18篇
    • 译文:0篇
    • 评论:0条