码迷,mamicode.com
首页 >  
搜索关键字:线段树 点修改    ( 9850个结果
luogu P1438 无聊的数列 |差分+线段树
题目描述 维护一个数列 $a_i$?,支持两种操作: 1 l r K D:给出一个长度等于 $r l+1$ 的等差数列,首项为 $K$,公差为 $D$,并将它对应加到 $[l,r]$ 范围中的每一个数上。即:令 $a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r ...
分类:其他好文   时间:2020-04-17 20:32:35    阅读次数:62
charles抓包
charles 抓包安装自己百度就好 请求http不用安装证书,https需要安装证书 http:proxy>勾选window-proxy 怎么利用charles 打断点修改参数 拦截原理 客户端发出请求发给服务端,服务端收到请求,需要拦截(charles工具),拦截住,修改后,在发到服务端,服务端 ...
分类:其他好文   时间:2020-04-17 12:46:45    阅读次数:51
[六省联考2017]相逢是问候(扩展欧拉定理+预处理幂)
https://www.luogu.com.cn/problem/P3747 已经记不请上一次遇到扩展欧拉定理是什么时候了。 $a^b~mod~p=$ $bp0$后,都和$cnt=p0+1$时的值一样 注意是和$cnt=p0+1$时的值一样,为了方便,多开一位: 用线段树维护区间$cnt$最小值,如 ...
分类:其他好文   时间:2020-04-16 22:10:59    阅读次数:72
P4198 楼房重建 |线段树
题目描述 小 A 的楼房外有一大片施工工地,工地上有 $N$ 栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小 A 在平面上 ($(0,0)$ 点的位置,第 $i$ 栋楼房可以用一条连 ...
分类:其他好文   时间:2020-04-16 19:33:28    阅读次数:76
关于区间开根号+区间询问
思路:适用整数,实数就不知道了 一个1e18以内的数,经过最多6次开平方操作后,会变成1 所以线段树的每个节点记一下开了几次根号 每次暴力修改就行,>6就不下去了 nlogn ...
分类:其他好文   时间:2020-04-16 19:30:38    阅读次数:77
P2023 [AHOI2009] 维护序列(线段树水题)
题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入 ...
分类:其他好文   时间:2020-04-14 01:04:44    阅读次数:69
动态DP
写篇博客记录我逝去的一下午+一晚上 过程 学动态$DP$ 学$LCT$ 调啊调 对着别人代码疯狂改动 AC 作用 求带修改点权的多次询问的最大独立集 朴素 最大独立集的求解有个朴素的$DP$ 然后发现如果只考虑某一条链的贡献就可以矩阵优化 可是怎么拆出来一条链呢? 优化 1.树链剖分+线段树 2.$ ...
分类:其他好文   时间:2020-04-13 23:04:01    阅读次数:79
[51nod1577]异或凑数
题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理,即如果可以插入到线性基,就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法,时间是$O(k^2nlog_2n)$。 ..... ...
分类:其他好文   时间:2020-04-12 18:50:33    阅读次数:80
数据库-存储过程(概念、优缺点、分类)
(1)概念: ① 存储过程(Stored Procedure)是一组为了完成特定功能的SQL语句集。经编译后存储在数据库 中。 ② 存储过程是数据库中的一个重要对象,用户通过指定存储过程的名字并给出参数(如果该存储过 程带有参数)来执行它。 ③ 存储过程是由流控制和SQL语句书写的过程,这个过程经编 ...
分类:数据库   时间:2020-04-12 18:27:14    阅读次数:111
LibreOJ - 571 Misaka Network 与 Accelerator (边分治+线段树+2-SAT)
题目链接 很明显的2SAT问题,和树上距离有关显然要考虑树分治。由于2-SAT不具有容斥性,点分治不方便处理,不过我们可以边分治。 边分治,分治过程中对每条边t左右两侧各建立一棵线段树,线段树上每个区间结点u(设代表的区间范围为[l,r])开两个条件结点p[u][0]和p[u][1],分别代表”边t ...
分类:Web程序   时间:2020-04-12 12:38:10    阅读次数:108
9850条   上一页 1 ... 32 33 34 35 36 ... 985 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!