今天的考试真的是天崩地裂，写了的三个题全炸。。。然而谁叫我弱+不注意细节呢？？？真的要扇耳光。。。 T1:题意：一段区间的高度为这个区间中高度的最小值，给定n个宽度，求每个宽度的期望高度 40% ：算出长度为x的区间的所有的最小值的取值的和，除以总的方案数(n-x+1)，用ST表预处理可以n^2;( ...
分类：
其他好文 时间：
2017-07-18 21:00:24
阅读次数：
149
输入格式： 1.输入两个整数n，m，表示矩阵的长和宽； 2.输入n行m列个整数，为矩阵的每个元素； 3.输入一个整数T，表示操作次数； 4.输入T行： 格式1：1 x y k，表示将坐标为（x，y）的点加上k； 格式2：2 x1 y1 x2 y2，表示求左上角坐标为（x1，y1），右下角坐标为（x2 ...
分类：
其他好文 时间：
2017-07-18 18:46:56
阅读次数：
204
原文链接 ：csdn.cn/vki_wang 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松 ...
分类：
其他好文 时间：
2017-07-18 16:47:01
阅读次数：
177
树状数组还是挺方便的，代码短功能也强大，完全可以用来替代一部分线段树的功能 有三种用法 一是对于单点更新，区间查询的 二是对于单点更新，但是查询区间最大最小值的 三是对于区间更新，然后区间查询 这个区间更新主要是要用到一个差分数组 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是 ...
分类：
编程语言 时间：
2017-07-18 15:31:44
阅读次数：
193
题目链接 题意大致是说，给出一个长为n（n<=1e5）的数组，给定一个k（k<=1e6），给出m（m<=1e5）个询问，每组询问中回答 从a_l到a_r有多少个连续的子序列满足异或和等于k 这里采用莫队的方法 使用普通莫队的前提：对于序列上的区间询问问题，如果从 [l, r][l,r] 的答案能够 ...
分类：
编程语言 时间：
2017-07-18 15:27:48
阅读次数：
199
http://www.cnblogs.com/xkfz007/articles/2616133.html l 相关说明: 1. 使用版本: x264-cvs-2004-05-11 2. 这次的分析基本上已经将代码中最难理解的部分做了阐释,对代码的主线也做了剖析,如果这个主线理解了,就容易设置几个区间 ...
分类：
其他好文 时间：
2017-07-18 12:01:34
阅读次数：
213
题目链接：http://www.spoj.com/problems/DQUERY/ 题目大意：给定一个数组，每次询问一个区间内的不同元素的个数 解题思路：直接套莫队的裸体 ...
分类：
编程语言 时间：
2017-07-18 11:44:49
阅读次数：
178
orz 上海的王队长。 1.最朴素的石子归并-codevs 1048 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 题目描 ...
分类：
其他好文 时间：
2017-07-18 10:19:42
阅读次数：
237
--------------------带条件查询--------------------- --select 列 --from 表 --where 条件 --查询没有及格的学生的学号(假设:数学或英语,只要有一门没有及格就叫做没有及格) select tsId from TblScore sele... ...
分类：
其他好文 时间：
2017-07-18 10:02:50
阅读次数：
142
