sum

一、for循环语句 1.for循环语法结构 1）列表==循环 2）不带列表循环 3）类C风格的for循环 2.应用案例 1）脚本==计算==1-100奇数和 2）判断所输整数是否为质数 3）批量创建用户 4）批量创建用户 5）局域网内脚本检查主机网络通讯 6）判断闰年 二、while循环语句 1.while循环语法结构 2.应用案例 1）脚本计算1-50偶数和 2）脚本同步系统时间 三、until循环 1.until语法结构 2.应用案例 1）具体需求 2）思路 3）落地实现 一、for循环语句 1. for循环语法结构 1）列表==循环 列表for循环：用于将一组命令执行 ==已知的次数== 基本语法格式 for variable in {list} do command command … done 或者 for variable in a b c do command command done 举例说明 # for var in {1..10};do echo $var;done # for var in 1 2 3 4 5;do echo $var;done # for var in `seq 10`;do echo $var;done # for var in $(seq 10);do echo $var;done # for var in {0..10..2};do

题目链接： https://www.luogu.com.cn/problem/P2486 题是好题，毒也很毒。 一杯酒，一键盘，一份代码敲一天，缝缝补补又几年； 最后喜得中国红； 本题质量还是非常上乘的。 一，仔细理解题意； 注意到他是求一段区间内有多少个颜色段，并不是求一段区间内有多少种颜色。一开始因为这个十分疑惑该怎么用线段树进行维护。 二，如何维护区间内多少段颜色段。 考虑到线段树，对于区间更改颜色，这个很简单了。那我们如何把两个子区间合并成一个大区间呢? 假设一段连续的区间值为：123345,首先定义sum[l-r]表示区间[l,r]有多少个颜色段；那么 sum[1-6]=sum[1-3] + sum[4-6];然后注意到有可能3跟4是一种颜色，我们可以通过在维护每个区间的左右端点颜色，进行判断。 如果3-4是一种颜色，那么sum[1-6]就要减1. 所以代码为： sum[id] = sum[id * 2] + sum[id * 2 + 1];if(R_color[id * 2] == L_color[id * 2 + 1]) sum[id] --; 我们通过树链剖分可以轻松的对每个区间进行维护，树链剖分就不细讲了。 我们继续考虑一种情况。 上为样例的一个微改图； 如果我们此时查询编号为5和3结点之间有多少个不同的颜色段。 首先他的重链是1-2-4这条链，用紫色表明了。

博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~ http://www.cnblogs.com/chenxiwenruo/p/6789229.html 特别不喜欢那些随便转载别人的原创文章又不给出链接的 所以不准偷偷复制博主的博客噢~~ 给出一天24小时内，每个小时内，每分钟的通话费用 给出n个记录，on-line表示通话的开始，off-line表示通话的结束 如果on-line/off-line没有对应的另一个，忽略即可 先按人名排序，名称一样的按时间排序，这里时间统一按分钟来算，即一天有24*60分钟，那么01:01:05就是0*24*60+1*60+5 然后找出彼此配对的on-line和off-line，存入phone数组 然后接下来就是求出每个通话时间的费用即可 （主要是如何计算出费用比较细节麻烦一点，推荐做一下） #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define ONLINE 0 #define OFFLINE 1 using namespace std; const int maxn=1000+5; const int DAYMINUTE=24*60; const int HOURMINUTE=60; int toll[24]; int n

https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ 674. 最长连续递增序列 class Solution { public int findLengthOfLCIS(int[] nums) { if(nums.length == 0||nums.length == 1){ //特殊当数组长度为0或者1时返回他们的长度即可 return nums.length; } int count = 1; //临时统计最长序列 int maxCount = 1; //统计最长递增序列 for (int i=0;i<nums.length-1;i++){ //遍历数组 if (nums[i]<nums[i+1]){ //对数组递增进行比较 count++; //如果大于前一个数则count加一 }else{ count = 1; } maxCount =count>maxCount?count:maxCount; //比较输出最长连续递增数 } return maxCount; } } https://leetcode-cn.com/problems/find-pivot-index/ 724. 寻找数组的中心索引 右边和=总和-中心索引值-左边一次加的总和（判断） class