lazy-tag线段树。 #include #include #include using namespace std; const int maxn = 800000 + 10; struct Segtree { #define lc(x) ((x)r[x]) return; if(Lr[x]) ... ...
分类：
其他好文 时间：
2016-05-15 21:32:40
阅读次数：
299
线段树，维护七个值两个标记。 用结构体快了一倍…… ...
分类：
其他好文 时间：
2016-05-15 21:28:40
阅读次数：
215
1854: [Scoi2010]游戏
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 3695 Solved: 1405
[Submit][Status][Discuss]
Description
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某...
分类：
其他好文 时间：
2016-05-13 00:59:24
阅读次数：
166
1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 ...
分类：
其他好文 时间：
2016-05-09 15:47:28
阅读次数：
250
单调队列优化DP的模板题 不难列出DP方程： 对于买入的情况 由于dp[i][j]=max{dp[i-w-1][k]+k*Ap[i]-j*Ap[i]} AP[i]*j是固定的，在队列中维护dp[i-w-1][k]+k*Ap[i]的单调性即可 ...
分类：
其他好文 时间：
2016-05-07 22:02:44
阅读次数：
215
【题目大意】 已知第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。 股票交易所规定在两次交易（某一天的买入或者卖出均算是一次交易）之间，至少要间隔W天，也就是说如果在第i天 ...
分类：
其他好文 时间：
2016-04-30 23:36:25
阅读次数：
324
1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a ...
分类：
其他好文 时间：
2016-04-29 22:02:11
阅读次数：
136
1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a ...
分类：
其他好文 时间：
2016-04-25 09:13:15
阅读次数：
291
