解题报告 题意： 略 思路： 线段树成段更新，区间求和。 #include <iostream> #include <cstring> #include <cstdio> #define LL long long #define int_now int l,int r,int root using ...
分类：
其他好文 时间：
2017-07-24 20:25:49
阅读次数：
242
UESTC 1597t 题意：中文题 思路：将每个点展开为 x*lazy1+lazy2， lazy1标记乘了多少 lazy2标记加了多少，每次区间乘的时候即 sum*c=(x*lazy1+lazy2)*c=x*lazy1*c+lazy2*c，区间加的时候为sum+c=(x*lazy1+lazy2)+ ...
分类：
其他好文 时间：
2017-07-24 20:25:15
阅读次数：
217
题面如下: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2017-07-24 18:57:25
阅读次数：
167
1.冒泡排序 2.提供两个数组，输入上边数组提供的星座，返回星座对应的日期区间范围。 ...
分类：
编程语言 时间：
2017-07-24 17:30:12
阅读次数：
211
这篇主要来讲一讲树状数组的区间修改 因为一个一个点改，毫无疑问耗时太长 所以，机智的人类YY出了用差分来表示数组 为了便于理解，简单一点数组{an}：a[1]=0, a[2]=0, a[3]=0, a[4]=0, a[5]=0, a[6]=0 ,a[7]=0, a[8]=0, a[9]=0 用差分思 ...
分类：
编程语言 时间：
2017-07-24 16:29:12
阅读次数：
205
蒜头君有 N 个玩具娃娃，编号依次从 1 到 N，每个娃娃都有自己的高度值。蒜头君想考考聪明的你，蒜头君会有 Q 次询问，每次询问给定两个整数 A 和 B，求问编号 A 和编号 B 之间（包含编号 A 和编号 B），高度最大的娃娃和高度最小的娃娃差是多少。 输入格式 第一行输入两个正整数 N,Q(N ...
分类：
其他好文 时间：
2017-07-24 13:26:46
阅读次数：
167
公式线性公式给定点P0、P1，线性贝兹曲线只是一条两点之间的直线。且其等同于线性插值。这条线由下式给出： 一阶贝赛尔曲线上的由两个点确定 P0 和P1,当t在0 >1区间上递增时，根据此会得到多个点的坐标，其实这些的点就是一条直线上的点。 B(t) = P0 + (P1-P0)*t B(t) = ( ...
分类：
其他好文 时间：
2017-07-24 13:03:09
阅读次数：
181
模板题，不过好像有点问题，当a==1的时候，答案把一也算进去了，要减去 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #inc ...
分类：
其他好文 时间：
2017-07-24 11:28:39
阅读次数：
119
