![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
线段树
一些线段树方面的编程题
NeverMoreH
^_^
展开
-
CF_275_DIV2_D_Interesting Array
参考了Yoangh大牛的博客链接:http://blog.csdn.net/y990041769/article/details/40590953题意:构建一个有n个元素的序列,满足题中给出的m条约束,即数列要满足第Li个数字到第Ri个数字的&等于Qi,如有满足的序列,输出YES,否则输出NO。思路:如果某个位置处于不同的区间交内,那么这个位置的数字一定要等于那些区间的Qi的或转载 2015-01-21 15:22:35 · 421 阅读 · 0 评论 -
hdu5489(2015合肥网络赛F题)
转载自:http://blog.csdn.net/lwt36/article/details/48774103题意:给出一个数列,在其中删除连续的L个数字,使得剩余的数字LIS最大,输出此LIS。思路:nlogn的LIS+线段树。代码://#pragma comment(linker, "/STACK:1024000000,1024000000")转载 2015-09-28 20:45:07 · 405 阅读 · 0 评论