模板:前缀和

http://lfyzit.com/problem/10

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int a[90005], num, l, r, m, n;
 5 int kd(){
 6     int r=0, f=1;
 7     char c=getchar();
 8     while(c<‘0‘||c>‘9‘){
 9         if(c==‘-‘) f=-1;
10         c=getchar();
11     }
12     while(c>=‘0‘&&c<=‘9‘){
13         r=(r<<1)+(r<<3)+c-‘0‘;
14         c=getchar();
15     }
16     return f*r;
17 }
18 int main(){
19     n=kd();
20     m=kd();
21     for(int i=1; i<=n; i++){
22         num=kd();
23         a[i]=a[i-1]+num;
24     }
25     for(int i=1; i<=m; i++){
26         l=kd();
27         r=kd();
28         printf("%d\n",a[r]-a[l-1]);
29     }
30     return 0;
31 }

原文地址:https://www.cnblogs.com/Aze-qwq/p/9337765.html

时间: 2024-09-29 19:32:44

模板:前缀和的相关文章

C++:模板友元

模板友元函数在类内声明类外定义时都必须加模板前缀,另外模板要写在一个文件内 // generates undefined error for the operator<< function #ifndef ARRAY_H #define ARRAY_H #include <iosfwd> #include <stdlib.h> #include <iostream> template<class T> class array { int size

《C++ Primer Plus》14.4 类模板 学习笔记

14.4.1 定义类模板下面以第10章的Stack类为基础来建立模板.原来的类声明如下:typedef unsigned long Item; class Stack{private:    enum {MAX = 10};    // constant specific to class    Item items[MAX];    // holds stack items    int top;            // index for top stack itempublic:   

CodeSmith 二、多模板按目录树批量自动生成代码

通过调用指定目录下的所有模板,逐一按照数据表生成独立的代码文件.支持多模板调用.支持所有数据表生成或批量指定多个生成.支持自动的文件目录结构.支持代码文件格式化命名等. 背景:最近一个新项目一高兴选了Mysql 8,结果出了好几个麻烦. Toad for mysql 连不上了,习惯的动软代码生成器也连不上了.  还是挺喜欢动软的傻瓜式操作的,现在没办法了试试CodeSmith,折腾了半天终于算是出坑了, 做个笔记免得下次再跳. 一.需求分析 大概的需求: 1.批量选择表:先选择数据库,然后选择这

C++ primer plus读书笔记——第14章 C++中的代码重用

第14章 C++中的代码重用 1. 使用公有继承时,类可以继承接口,可能还有实现(基类的纯虚函数提供接口,但不提供实现).获得接口是is-a关系的组成部分.而使用组合,类可以获得实现,但不能获得接口.不继承接口是has-a关系的组成部分. 2. C++还有另一种实现has-a关系的途径——私有继承.使用私有继承,基类的公有成员和保护成员都将称为派生类的私有成员.这意味着基类方法将不会称为派生类对象公有接口的一部分,但可以在派生类的成员函数中使用它们. 3. 包含将对象作为一个命名的成员对象添加到

RewriteRule重写规则的语法

RewriteRule重写规则的语法 一条RewriteRule指令,定义一条重写规则,规则间的顺序非常重要.对Apache1.2及以后的版本,模板(pattern)是一个 POSIX正则式,用以匹配当前的URL.当前的URL不一定是用记最初提交的URL,因为可能用一些规则在此规则前已经对URL进行了处理.对mod_rewrite来说,!是个合法的模板前缀,表示“非”的意思,这对描述“不满足某种匹配条件”的情况非常方便,或用作最后一条默认规则.当使用!时,不能在模板中有分组的通配符,也不能做后向

Apache的Mod_rewrite学习(RewriteRule重写规则的语法) 转

RewriteRuleSyntax: RewriteRule Pattern Substitution [flags] 一条RewriteRule指令,定义一条重写规则,规则间的顺序非常重要.对Apache1.2及以后的版本,模板(pattern)是一个 POSIX正则式,用以匹配当前的URL.当前的URL不一定是用记最初提交的URL,因为可能用一些规则在此规则前已经对URL进行了处理.对mod_rewrite来说,!是个合法的模板前缀,表示"非"的意思,这对描述"不满足某种

URL Rewrite Rule重写规则

php URL rewrite路径重写一例 一.文件 test.php 复制代码 代码示例: <?php $id=$_GET["id"]; echo $id; ?> 首先 apache文件里 打开Apache配置文件httpd.conf,找到如下:#LoadModule rewrite_module modules/mod_rewrite.so 开启rewrite,去点前面"#" 二.重载Allowoverride 查找apache配置文件找到如下: 复

RewriteCond 和RewriteRule规则说明 (转)

Apache的Mod_rewrite学习 (RewriteCond重写规则的条件)收藏RewriteCond Syntax: RewriteCond TestString CondPattern [flags] RewriteCond指令定义一条规则条件.在一条RewriteRule指令前面可能会有一条或多条RewriteCond指令,只有当自身的模 板(pattern)匹配成功且这些条件也满足时规则才被应用于当前URL处理. TestString是一个字符串,除了包含普通的字符外,还可以包括下

使用Freemarker 实现JSP页面的静态化

使用Freemarker 静态化网页 一.原理 Freemarker 生成静态页面,首先需要使用自己定义的模板页面,这个模板页面可以是最最普通的html,也可以是嵌套freemarker中的 取值表达式, 标签或者自定义标签等等,然后后台读取这个模板页面,解析其中的标签完成相对应的操作, 然后采用键值对的方式传递参数替换模板中的的取值表达式,做完之后 根据配置的路径生成一个新的html页面, 以达到静态化访问的目的. 二.Freemaker提供的标签 Freemarker提供了很多有用 常用的标

《ASP.NET MVC 5 框架揭秘》

<ASP.NET MVC 5 框架揭秘> 基本信息 作者: 蒋金楠 出版社:电子工业出版社 ISBN:9787121237812 上架时间:2014-8-1 出版日期:2014 年8月 开本:16开 页码:656 版次:1-1 所属分类:计算机 > 软件与程序设计 > .NET > ASP.NET 更多关于>>> <ASP.NET MVC 5 框架揭秘>   编辑推荐 如果你觉得自己对ASP.NET MVC 所知甚少,可利用本书来系统学习:如果你