![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
BNUbeginner
good luck and have fun!!!
展开
-
hdu4578 Transformation (线段树多种操作)
先呈上原题连接题意:对于一个区间有4个操作:1.将a~b都加上c2.将a~b都乘上c3.将a~b都变成c4.查询a~b的每个数的p次方的和。(p=1,2,3)思路:虽说是一道很裸的线段树的题,但是却非常考验代码能力。查询p的取值只有三个,所以维护三棵线段树就行了。难点在多种操作,每个操作的更新次序是有讲究的,在下推标记的时候一般是先推置数操作,然后推乘法,最后推加法。坑点:...原创 2019-01-17 18:32:41 · 236 阅读 · 0 评论 -
hdu4614 Vases and Flowers(线段树+二分)
先呈上原题链接[HDU-4614]题意:有n个花瓶,每个花瓶中只能放一朵花。两种操作:第一种是从A开始放F朵花,如果有的花瓶中已经有花则跳过这个花瓶,往下一个花瓶放;第二种是将区间[A,B]之间花瓶中的花清空。如果是第一种操作,输出这次放的花的左右端点;如果是第二种操作,输出这次总共清理出了多少支花。思路:很裸的线段树的题啦。用线段树维护区间花瓶空位。第一种操作,两次二分分别寻...原创 2019-01-18 13:46:53 · 133 阅读 · 0 评论