码迷,mamicode.com
首页 >  
搜索关键字:线段树 点修改    ( 9850个结果
怎么插入背景音乐
怎么加入WAV格式背景音乐 1.函数: BOOL WINAPI PlaySound(LPCSTR pszSound,HMODULE hmod,DWORD fdwSound); wav后缀的音乐,其他类型转换来的,不好使。 2.头文件: #include <MMsystem.h> #pragma co ...
分类:其他好文   时间:2020-07-26 15:24:19    阅读次数:60
题解 省选联考2020 B卷 幸运数字
考虑将三种转化为统一形式。 对区间 \([L,R]\) 做贡献; 对区间 \([A,A]\) 做贡献; 对区间 \((-\infty,B-1],[B+1,+\infty)\) 做贡献。 显然需要离散化后维护线段树。这里考虑最后答案可能的取值,即 \((L-1,L,R,R+1) (A-1,A,A+1) ...
分类:其他好文   时间:2020-07-24 21:57:32    阅读次数:85
Just a Hook(线段树) HDU - 1698
题意:给你一个长度为N节的金属钩子,钩子分为铜,银,金三种。 铜为1,银为2,金为3; 一开始都是铜钩子,经过q次变化后,问N节钩子的数目之和。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include ...
分类:其他好文   时间:2020-07-24 21:54:26    阅读次数:61
圣章-精灵使的魔法语——线段树的运用
可能是要咕咕咕的题目,先上下代码。 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<queue> 6 #include<algorithm> 7 using na ...
分类:其他好文   时间:2020-07-24 16:21:35    阅读次数:67
可持久化练习
先挖坑,过几天填 https://www.luogu.com.cn/training/14535#problems 可持久化数组 P3919 【模板】可持久化线段树 1(可持久化数组) #include<bits/stdc++.h> using namespace std; const int ma ...
分类:其他好文   时间:2020-07-23 23:30:13    阅读次数:112
线段树小记
普通线段树可以[先标记$tag$后更改]或[边推$tag$边更改] 打算从原来的[先标记$tag$后更改]改变为较为普及的[边推$tag$边更改] 这里放模板题代码 #include<cstdio> #include<iostream> #define N 100005 #define ll lon ...
分类:其他好文   时间:2020-07-23 23:26:54    阅读次数:100
主席树模板之历史版本
P3919 【模板】可持久化线段树 1(可持久化数组) AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e6+10; 5 const int mo ...
分类:其他好文   时间:2020-07-22 20:49:10    阅读次数:77
7.22模拟赛总结
先看B,发现是李超树套线段树简单题。 然而空间比较卡,不敢写。 动态半平面交不会。 再看A,首先以为要字典序排序,但是后来发现是假的。 想了一会发现建出字典树就是简单题,然而由于怕爆空间不敢写。 看C,想到把k提到根,但是之后一点思路都没有。 回头看B发现只需要cdq分治+线段树分治就能把空间去掉一 ...
分类:其他好文   时间:2020-07-22 15:48:58    阅读次数:49
[POJ1354D]Multiset(权值线段树)
【原题】 Note that the memory limit is unusual. You are given a multiset consisting of nn integers. You have to process queries of two types: add integer  ...
分类:其他好文   时间:2020-07-21 21:33:29    阅读次数:83
未学习的算法
扩展KMP 舞蹈链 卢卡斯定理/扩展卢卡斯 莫比乌斯反演 线段树分裂 LCT manacher 回文自动机 点分治 ...
分类:编程语言   时间:2020-07-20 23:01:57    阅读次数:117
9850条   上一页 1 ... 11 12 13 14 15 ... 985 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!