发表评论取消回复
相关阅读
相关 Codeforces 750E 线段树DP
题意:给你一个字符串,有两种操作:1:把某个位置的字符改变。2:询问l到r的子串最少需要删除多少个字符,使得这个子串含有2017子序列,并且没有2016子序列? 思路:线段树
相关 codeforces 482B. Interesting Array【线段树区间更新】
题目:[codeforces 482B. Interesting Array][] 题意:给你一个值n和m中操作,每种操作就是三个数 l ,r,val。就是区间l-
相关 codeforces E. Trains and Statistic 线段树优化dp
E. Trains and Statistic time limit per test 2 seconds memory limit per test 256 mega
相关 Light OJ-1082 Array Queries(线段树最值查询)
Given an array with N elements, indexed from 1 to N. Now you will be given some queries
相关 CodeForces - 474E dp+离散+线段树优化
[这个题][Link 1] 跟[这个题][Link 2]类似,都是一维dp,n^2复杂度,但是需要优化, 感觉这种题数据小点1e4的话优化成nsqrt(n)就可以,1e5的
相关 CodeForces 266E More Queries to Array...(线段树+式子展开)
开始觉得是规律题的,自以为是的推了一个规律,结果测试数据都没过。。。。看了love神的博客才发现只是把式子展开就找到规律了。不过挺6的是我虽然想错了,但是维护的的东西没有错
相关 Codeforces 242E. XOR on Segment (线段树+二进制拆位)
题意:给出一个序列,有两种操作,一种是计算l到r的和,另一种是让l到r的数全部和x做异或运算。 分析:异或是一种位运算,如果x的第j位是1,那么说明l到r的每个数的第j位
相关 [Codeforces 464E] The Classic Problem(可持久化线段树)
\[Codeforces 464E\] The Classic Problem(可持久化线段树) 题面 给出一个带权无向图,每条边的边权是\\(2^\{x\_i\}
相关 Codeforce 915E(线段树动态开点)
日常安利:[https://blog.csdn.net/stay\_accept/article/details/79210918][https_blog.csdn.net_s
相关 CodeForces 482B. Interesting Array(线段树)
题意:构造出一个序列,满足下面m个要求:每一个要求的组成是l,r,q三个数,表示从a\[l\]&a\[l+1\]....&a\[r\]的值为q,问能不能构造出这样的序列。
还没有评论,来说两句吧...