bzoj4552[Tjoi2016&Heoi2016]排序 题意： 给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序，最后询问第q位置上的数字。 题解： 二分最后这个数 ...
分类：
编程语言 时间：
2016-07-30 14:52:58
阅读次数：
183
kebab Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1603 Accepted Submission(s): 677 Problem De ...
分类：
其他好文 时间：
2016-07-30 13:26:30
阅读次数：
137
P1056 能量项链 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第一道 背景 NOIP2006 提高组 第一道 描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记 ...
分类：
其他好文 时间：
2016-07-30 00:26:18
阅读次数：
129
bzoj1689[Usaco2005 Open] Muddy roads 泥泞的路 题意： 数轴上n个互不覆盖的区间，问要用多少个长为L的线段覆盖。n≤10000 题解： 排序区间，然后从每个区间左端点开始铺木板，如果最后一块木板能够铺到下一个区间就铺，以此类推。 代码： 20160729 ...
分类：
其他好文 时间：
2016-07-29 22:59:24
阅读次数：
169
主席树。区间更新区间查询。调的要死。因为update 忘了op->col=t->col。然后一直WA。。。而且开始自己的写法是错的。。。后来就换了一种写法。。。QAQ ...
分类：
其他好文 时间：
2016-07-29 22:55:37
阅读次数：
132
Problem Nice boat（HDU 4902） 题目大意 维护一个序列，两种操作。 第一种操作，将一段区间[l,r]赋值为x。 第二种操作，将一段区间[l,r]中大于等于x的数与x求gcd。 询问所有操作结束后的序列。 解题分析 用线段树开一个标记same，表示这段区间中的数是否相同，若相同 ...
分类：
其他好文 时间：
2016-07-29 22:46:09
阅读次数：
238
题目描述：线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数，并按照如下的方式赋值:
根节点的 start 和 end 由 build 方法所给出。
对于节点 A 的左儿子，有 start=A.left, end=(A.left + A.right) / 2。
对于节点 A 的右儿子，有 start=(A.left +...
分类：
其他好文 时间：
2016-07-29 17:18:31
阅读次数：
174
Description 给定一条数轴，起点为0，数轴的某些整数点上有石子。每次可以移动的区间为[S,T]。求当到达或超过L时，最少踩到的石子数。 Input 输入的第一行有一个正整数L(1 <= L <= 10^9)。 第二行有三个正整数S,T,M，M表示桥上石子的个数，其中1 <= S <= T ...
分类：
其他好文 时间：
2016-07-28 14:13:52
阅读次数：
172
先做一次dfs求得每个节点为根的子树在树状数组中编号的起始值和结束值，再树状数组做区间查询 与单点更新。 #include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<string>#include<algo ...
分类：
移动开发 时间：
2016-07-25 16:13:49
阅读次数：
187
离线处理+扫描线。题意很容易转化：若干个矩形形成并集，询问一些点是否在并集中？ 官方题解不是这样做的....那种做法效率更高，暂时还不会。我这样是4500ms G++过的，C++TLE...... 区间加上某值，询问单点值，可以用树状数组。用线段树可能常数较大导致TLE。 ...
分类：
其他好文 时间：
2016-07-25 00:16:36
阅读次数：
192
