码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 16036个结果
CF660C Hard Process
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点,再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\),$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类:其他好文   时间:2020-08-03 09:53:49    阅读次数:76
数组与排序及工具类(Arrays类)
数组概述 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据,按照一定的先后顺序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。 数组声明创建 首先必须声明数组变量,才能在程序中使用数组, 声明数组变量的语法: dataType[] arrayR ...
分类:编程语言   时间:2020-08-01 21:38:40    阅读次数:116
区间DP学习 LibreOJ-10147 石子合并
区间DP是线性DP的一种,它以“区间长度”作为DP的“阶段”,使两个坐标(区间的左右端点)描述每个维度。 区间DP中,一个状态由若干个比它更小且包含于它的区间所代表的状态转移而来。区间DP的初态一般就由长度为1的“元区间”组成。这种向下划分,再向上递推的模式与某些树形结构如线段树有很大的相似之处。 ...
分类:其他好文   时间:2020-08-01 21:36:53    阅读次数:101
菜鸡2014X的数据结构学习小结:线段树与树状数组
今天气闷,过来写一篇小结。 内容上主要包括noip提高组常考的线段树与树状数组,还有一些拓展的算法qwq窝太蒻了。 一. 线段树 Q1:什么是线段树? A1:线段树就是线段的树 维护区间信息(大多数是可以合并的)的树就是线段树qwq 所以线段树的每一个节点就必须要代表一个区间的信息啦。线段树的实现方 ...
分类:编程语言   时间:2020-07-31 19:17:29    阅读次数:72
1. 钉钉可以做什么
钉钉功能介绍 可定制 审批流程 比如我们自己定制的新-付款单 比如工衣领取流程 表单控件说明 可以有输入框,金额/数字/计算公式类型,单选框,多选框,日期,日期区间,联系人,关联审批单,附件,图片,明细类型 登陆电脑端钉钉管理后台->工作台->审批管理-> 选择一个应用比如财务管理下面的付款申请,点... ...
分类:其他好文   时间:2020-07-31 14:05:14    阅读次数:140
MySql-索引
一、索引的本质 没有索引的sql是没有灵魂的,查询速度是非常慢的。 本质:索引是帮助MySql快速获取数据的排好序的数据结构。 二、 索引数据结构: 二叉树 :层级太高,自增主键索引甚至退化成了链表 红黑树 :红黑树是平衡二叉树的一种,相对于二叉树好点,但是当数据大时,层级还是很高,查询速度慢。 H ...
分类:数据库   时间:2020-07-30 21:44:40    阅读次数:80
POJ - 3264 Balanced Lineup
题目链接 线段树,求区间最大值减去区间最小值的值。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N = ...
分类:其他好文   时间:2020-07-30 01:40:15    阅读次数:67
POJ 3468
线段树延迟标记的具体应用,是比较简单的区间加和修改 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const in ...
分类:其他好文   时间:2020-07-30 01:16:29    阅读次数:68
uoj#218. 【UNR #1】火车管理
题目描述 n,m<=5e5,x<=1e3 题解 想了一下就想出了log^2的,之后刚了一个下午尝试去掉一个log结果发现把set改成优先队列就过了 log^2的自然做法: 在线段树上挂加进去的数,如果下传的话时间会假,因此不下传标记 弹栈就单点查询,把经过的所有区间内时间最大的弹掉,第二大的就是新的 ...
分类:其他好文   时间:2020-07-30 01:12:16    阅读次数:62
HDU - 1166 敌兵布阵
题目链接 维护一个单点修改,区间查询的数据结构,树状数组和线段树均可以。 我写了树状数组。 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & (-x)) char s[10]; int n; long long c ...
分类:其他好文   时间:2020-07-29 21:56:16    阅读次数:86
16036条   上一页 1 ... 29 30 31 32 33 ... 1604 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!