地址：http://poj.org/problem?id=2985 题意： 输入n,m。共n只猫，m组询问。 1，L，R。L号猫所在组和R号猫所在组合并 0，x。查询第x大组有几只猫。 解析： 理解了好久的说。。。最最重要的还是树状数组的本质要理解好，要不代码写再多也没用。 树状数组：c[i]表示所 ...
分类：
编程语言 时间：
2020-05-24 19:14:32
阅读次数：
54
Description "link" 其实就是 $bzoj1461$ 一般的 $kmp$ 我们求的是相等的部分 现在给定数字串，求大小关系相等的个数 Solution 其实还是 $kmp$ 改变的地方我们把那个判断相等改成用树状数组 具体就是看值域前面的数的个数 求 $nxt$ 比较简单，根据 $k ...
分类：
其他好文 时间：
2020-05-24 09:43:53
阅读次数：
52
在微软的Build 2020开发者大会中，微软就正在成形的C#9.0的一些即将添加的主要特性进行了说明。 1.init属性访问器 对象初始化方式对于创建对象来说是一种非常灵活和可读的格式，特别是对树状嵌入型对象的创建。简单的例如 new Person { FirstName = "Scott", L ...
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
登录系统后，在当前命令窗口下输入命令： 你会看到如下图所示: 树状目录结构： 以下是对这些目录的解释： /bin：bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot：这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。 /dev ：dev是Devic ...
分类：
系统相关 时间：
2020-05-21 16:27:13
阅读次数：
59
我们知道Linux的目录结构为树状结构，最顶级的目录为根目录 /。 其他目录通过挂载可以将它们添加到树中，通过解除挂载可以移除它们。 在开始本教程前我们需要先知道什么是绝对路径与相对路径。 绝对路径：路径的写法，由根目录 / 写起，例如： /usr/share/doc 这个目录。 相对路径：路径的写 ...
分类：
系统相关 时间：
2020-05-21 16:21:00
阅读次数：
68
"D. Multiset" 后面才知道 的复杂度是$O(n)$的，所以 t 了很多次。 当需要进行很多次插入和删除第 k 位数这两种操作的时候，可以用树状数组来对其进行优化， 表示的就是 i 这个数在当前序列里排的位置，求第 k 位数的大小可以用二分进行优化，这样复杂度就是$O(log(log(n) ...
分类：
其他好文 时间：
2020-05-20 18:44:45
阅读次数：
52
题目描述：n个点有速度，有位置，问所有的点对最小距离之和为多少 解法1：离散化 + 树状数组 基本上做出来的都是用的这个方法，不多介绍，看代码吧 #include<bits/stdc++.h> using namespace std; const int maxn=200010; const int ...
分类：
其他好文 时间：
2020-05-19 20:12:18
阅读次数：
70
D - Multiset 题目大意：给一个长度为n的数组a，有q次操作，每次输入一个数k，如果k是正数则插入a数组中，负数就删除 下标为-k的数，下标从1-n； 思路：用树状数组维护每个数前面有几个数，即是第几大，插入一个数add操作，删除用二分查找，找到那个数。 code #include <io ...
分类：
其他好文 时间：
2020-05-19 18:38:23
阅读次数：
60
涵盖知识点：解析几何、树状数组 比赛链接： "传送门" "A Alarm Clock" 题意： 一天要睡够$a$分钟，但是$b$分钟后有一个闹钟会使其醒来，他会把闹钟推迟到$c$分钟之后，然后花费$d$小时再次入睡。问要多久能够睡够。 题解： 模拟推公式 Accept Code： "C2 Not S ...
分类：
其他好文 时间：
2020-05-18 18:15:01
阅读次数：
66
