题目：https://www.codechef.com/problems/FNCS 题解： 我们知道要求区间和的时候，我们用前缀和去优化。这里也是一样，我们要求第 l 个函数到第 r 个函数 [l, r] 的函数和，那么我们可以用 sum[r] - sum[l-1] 来求得。 由于这个数据量有点大， ...
分类：
编程语言 时间：
2017-07-25 22:38:59
阅读次数：
348
树状数组 ——!x^n+y^n=z^n 额，图是网上搜来的... 如图： 我们令 c[1]=a[1] c[2]=a[2]+c[1] c[3]=a[3] c[4]=a[4]+c[3]+c[2] c[5]=a[5] c[6]=c[5]+a[6] c[7]=a[7] c[8]=a[8]+c[4]+c[6] ...
分类：
编程语言 时间：
2017-07-25 21:17:22
阅读次数：
194
Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, th ...
分类：
其他好文 时间：
2017-07-25 21:16:38
阅读次数：
118
我们都知道，求逆序对数量可以用归并排序解决。但是用归并排序只能解决静态的序列问题，没有扩展的区间。因此就有了用权值线段树求逆序对的方法。 附上百度的离散化定义： 把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小 ...
分类：
其他好文 时间：
2017-07-25 19:31:50
阅读次数：
208
Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the inter ...
分类：
其他好文 时间：
2017-07-25 10:19:12
阅读次数：
196
1、匹配多个字符中的某一个 [和] 字符集合的匹配结果是能够与该集合里的任意一个成员相匹配的文本。 2、字符区间 [0-9]模式的功能与[0123456789]完全等价 字符区间并不限于数字，以下这些都是合法的字符区间： A-Z ，匹配从A到Z的所有大写字母 a-z ，匹配从a到z的所有小写字母 A ...
分类：
其他好文 时间：
2017-07-25 10:11:09
阅读次数：
108
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-07-24 23:34:49
阅读次数：
213
1 I = vl_impattern('roofs1') ; 2 image(I) ; 3 %vl_sift函数的输入是一个单精度的灰度图像，灰度值区间归一化到[0, 255]。 4 %因此图像 I 需要通过下面的函数转成相应的格式： 5 I = single(rgb2gray(I)) ; 6 %v... ...
分类：
其他好文 时间：
2017-07-24 23:34:10
阅读次数：
410
4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 ...
分类：
其他好文 时间：
2017-07-24 22:24:34
阅读次数：
151
一、区间最值 1.单点替换： 2.区间增减：当一段区间整体增加（减少）某一个定值时，这段区间的最值也同时增大（减小）这个值，可参照区间和中区间增减的代码。 二、区间和 区间和是线段树可维护的最基本的信息，其他所有线段树可维护的序列信息，都是以区间和为模板建立的。 1.单点增减、单点替换： 2.区间增 ...
分类：
其他好文 时间：
2017-07-24 22:23:11
阅读次数：
148
