码迷,mamicode.com
首页 >  
搜索关键字:线段树 点修改    ( 9850个结果
! HAOI2018字串覆盖
心路历程 $r l=r$的串若为A串且贡献为正即可加入,对于每一个B的位置预处理,时间复杂度$O(nlog_n+(r l)n+q)$ $r l 2000$后缀自动机+线段树合并,倍增找到点,跳endpos,跳的次数不会太多 SOL 数据有点特别啊~ $r l\in[51,2000]$和 2000做法 ...
分类:其他好文   时间:2020-04-01 13:15:21    阅读次数:68
一天一道算法题——树状数组
题目【模板】树状数组1:https://www.luogu.com.cn/problem/P3374 树状数组和线段树差不多,可以处理区间操作,但是处理不了太复杂的区间问题。,不过代码比线段树简洁很多很多!!!时间复杂度都为O(logn)。 例如,区间[1,8]存储方式如下: 1 tree[1]=n ...
分类:编程语言   时间:2020-03-31 10:29:37    阅读次数:65
关于区间异或的线段树
题:https://codeforces.com/problemset/problem/242/E?csrf_token=e91633dfd98d038f51cc388731fe3f4d 题意:俩个操作,操作1:(l,r,x),区间[l,r]的数全部异或上x。操作2:(l ,r)输出区间[l,r]和 ...
分类:其他好文   时间:2020-03-31 01:10:07    阅读次数:79
[POI2015]PUS
题面: "Luogu" 题解:线段树优化建图+差分约束+toposort 可以发现$[l,r]$区间被分成了$k+1$段区间 然后发现这是典型的差分约束,从区间向单点连边 大概就是建一颗出树 每一次区间连边,就把这些区间对应的点连向一个新建的虚拟节点,然后再从这个节点连向对应位置 具体看代码 我也不 ...
分类:其他好文   时间:2020-03-30 18:04:44    阅读次数:70
[考试反思]0329省选模拟57:细节
T1:Max T2:paint T3:Decompose 难得能把最简单的题拿下。。 ...
分类:其他好文   时间:2020-03-30 09:51:06    阅读次数:59
HDU 6447
动态开点线段树+dp。 题目转换成求$x_i$ include include include include include include include include include include include // include include include pragma GCC ...
分类:其他好文   时间:2020-03-29 11:02:31    阅读次数:49
省选模拟五十六 题解
T1 异或和为0则先手必败 设$dp[i][j][k]$代表考虑到$i$选了$j$个数(对$d$取模)异或和为$k$的方案数 假如把$a$从大到小排序的话便可以剪枝: 第三维是$2^b$(b是满足$2^b a[i]$的第一个数) 复杂度$O(1e7 d)$ T2 设$f[i][j][k]$代表从S走 ...
分类:其他好文   时间:2020-03-28 23:08:29    阅读次数:68
NC15667 统计颜色(线段树染色)
一道线段树染色,但是这里是桶,我犯了经验主义以为是覆盖问题 数据不大,用二进制表示即可 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> using namespace ...
分类:其他好文   时间:2020-03-28 18:06:45    阅读次数:64
CF487E Tourists (圆方树,LCT)
圆方树模板题. 建出圆方树. 对于每个方点,只维护方点儿子的最小值,不维护方点父亲的值,这样的话每次修改只会改一个方点. 我们需要支持单点修改,链查询,求 lca. LCT 可以非常方便地维护这些东西,然后如果 lca 是方点的话特判一下方点父亲的点值即可. code: #include <cstd ...
分类:其他好文   时间:2020-03-28 13:25:21    阅读次数:59
[CF768B] Legacy
题面: "Luogu" 题解:线段树优化连边+最短路 像这种区间连边的问题我们考虑直接上线段树优化(因为一条一条连复杂度太高了) 标准模板就是建两颗线段树,一颗入一颗出 入的树父亲向儿子连边 表示能到父亲必定能到儿子 出的树儿子向父亲连边 表示能从儿子出来必定也能从父亲出来 以上连边边权为 0 给的 ...
分类:其他好文   时间:2020-03-27 11:00:36    阅读次数:66
9850条   上一页 1 ... 35 36 37 38 39 ... 985 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!