题意：长度为n的区间，m个操作，一开始都是0 1 x表示求出长度为x的0的连续区间的最左端，并把这个区间变成1 2 x y表示将区间[x,y]变成0 线段树的区间合并第一题： 每次维护左端连续区间长度ls、右端连续区间长度rs，最大连续长度ms 区间合并的注意点主要在push up操作： 每次更新了 ...
分类：
其他好文 时间：
2018-07-27 21:43:25
阅读次数：
213
题目连接：Stars 题解：把一维的的树状数组扩展到二维就行，复杂度为o(mlog^2n) ...
分类：
编程语言 时间：
2018-07-23 11:07:13
阅读次数：
148
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-07-22 23:38:10
阅读次数：
219
题目链接 HDU 1166 大概题意： 第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。接下来每行有一条命令，命令有4种形式：(1) Add i ...
分类：
其他好文 时间：
2018-07-22 17:09:38
阅读次数：
214
有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。 样例输入： 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 样例输出： 86（13 8 26 15 24） include include i ...
分类：
其他好文 时间：
2018-07-22 17:02:08
阅读次数：
465
题目链接： https://cn.vjudge.net/problem/URAL-1039 题目大意： 开一个party,每个员工都有一个欢乐值，只有是上司和下属不同时存在时才能欢乐，问怎样安排能有最大的欢乐值。 解题思路： 首先建立上司下属的树形结构，进行树形DP dp[i][0]表示第i人不参加 ...
分类：
其他好文 时间：
2018-07-16 22:15:21
阅读次数：
114
3500 快速幂入门 题目描述 Description 输入3个数a,b,c，求a^b mod c=? 题目描述 Description 输入3个数a,b,c，求a^b mod c=? 输入3个数a,b,c，求a^b mod c=? 输入描述 Input Description 三个数a,b,c 输 ...
分类：
其他好文 时间：
2018-06-17 18:57:04
阅读次数：
155
好久没有写，抽空写写最近遇到一些好玩的题目 碰撞攻击：http://120.78.128.11/Problem.jsp?pid=3311 毕竟适合做BSGS的入门题，题解就写在题目上，讲解通过碰撞方式，使得一写暴力算法的枚举量从O(n),下降到O(sqrt(n))方法。 麻婆豆腐：https://w ...
分类：
其他好文 时间：
2018-06-16 15:39:43
阅读次数：
149
【A：暴力】 【B：模拟】 【C：数位DP入门题】 【D：单调队列】 ...
分类：
其他好文 时间：
2018-06-07 14:29:39
阅读次数：
189
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-06-04 16:33:33
阅读次数：
147
