【题目描述】 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 【输入格式】 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻 ...
分类：
其他好文 时间：
2017-08-03 21:50:47
阅读次数：
230
二分法: 动归: 最大, 最小, 不能排序, 而且是求区间和的改写, 先考虑用一维动归, dp[m]表示分为m组, 写不出状态转移方程. 并且, 这是最大值最小的问题, 先找最大, 再找最小, 所以用二维数组, 题中就是组数, 和第几个人是变量, 因此dp[m][n] 表示将n个人分为m组的结果值, ...
分类：
其他好文 时间：
2017-08-03 20:30:40
阅读次数：
150
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944 题目大意： 给你一个长度为L的木条， 和N个切割点， 每次切割的代价是当前切割木条的长度 ...
分类：
其他好文 时间：
2017-08-03 20:24:07
阅读次数：
175
线段树分治+并查集 线段树本身就是分治结构，碰见这种带删除修改的题目是再合适不过的，我们对于每段修改区间在线段树上打标记，每次路过就进行修改，叶子结点表及答案，先把所有修改在线段树上标记，然后dfs就行了 但是并查集怎么恢复呢？我们只要维护一个栈，保存某次操作之前这两个点的信息，dfs本身就是利用栈 ...
分类：
其他好文 时间：
2017-08-03 20:23:28
阅读次数：
196
1 #include 2 #include 3 #include 4 #include 5 #define lson l,m,rt>1)); 21 sum[rt>1); 22 add[rt]=0; 23 } 24 } 25 void build(int l,int r,int rt){ 26 add... ...
分类：
其他好文 时间：
2017-08-03 20:17:30
阅读次数：
120
使用王道机试指南的电子书也有几天的时间了，终于看完了第二章《经典入门》，下面就来总结回顾一下最常见的六种算法/问题，为下一步刷题打好坚实基础。 套路是：先概述这种题型，然后总结我学到的和易错点。 ************************************题目都是九度OJ上的****** ...
分类：
编程语言 时间：
2017-08-03 20:16:44
阅读次数：
134
问题 D: Tyvj 1729 文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其 ...
分类：
其他好文 时间：
2017-08-03 18:51:11
阅读次数：
114
题目大意：给出一个长度为n的数列a。对于一个询问lj和rj。将a[lj]到a[rj]从小到大排序后并去重。设得到的新数列为b，长度为k，求F1*b1+F2*b2+F3*b3+...+Fk*bk。当中F为斐波那契数列。F1=F2=1。对每一个询问输出答案模m。 区间查询离线 用莫队算法 开棵权值线段树 ...
分类：
编程语言 时间：
2017-08-03 13:49:41
阅读次数：
183
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类：
其他好文 时间：
2017-08-03 13:43:54
阅读次数：
148
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 通过使用位数乘法 ...
分类：
其他好文 时间：
2017-08-03 12:39:57
阅读次数：
166
