线段树
一些线段树方面的编程题
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 · 405 阅读 · 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 · 399 阅读 · 0 评论