1、优先队列 每次取出的元素是队列中优先级(自定义)最高的 常用场景：按一定的规则顺序筛选数据 本质结构：二叉堆(可利用数组结构来实现完全二叉树) 特性： 第一个元素array[0]优先级最高 下表i，对于元素array[i]: 父节点，下标为 (i-1)/2 左孩子，2*i+1 右孩子，2*i+2 ...
分类：
其他好文 时间：
2020-01-07 00:52:01
阅读次数：
113
签到5分钟，挂机2小时 然后掉分 想了两个小时B，想着用树状数组维护数量，但实际上他不动态的去更改的话，似乎用个数组，最多再统计一下前缀和，即可实现树状数组的功能，太假了。后来想的set，pair。 总而言之，没把问题想透。 B New Year and Ascent Sequence 其实对一个序 ...
分类：
其他好文 时间：
2020-01-05 15:44:44
阅读次数：
71
监控 Linux 系统的 7 个命令行工具 https://linux.cn/article-5898-1.html 这里有一些基本的命令行工具，让你能更简单地探索和操作Linux。 Image courtesy Meltys-stock 深入 关于Linux最棒的一件事之一是你能深入操作系统，来探 ...
分类：
系统相关 时间：
2020-01-05 09:25:00
阅读次数：
85
链接：https://codeforces.com/contest/1269/problem/E 题意：给一个序列P1,P2,P3,P4....Pi，每次可以交换两个相邻的元素，执行最小次数的交换移动，使得最后存在一个子段1,2，…，k，这是题目所定义的f(k)，题目要求求出所有的f(n)，并依次输 ...
分类：
编程语言 时间：
2020-01-04 01:35:15
阅读次数：
121
contest链接：https://codeforces.com/contest/1269 A. Equation 题意：输入一个整数，找到一个a，一个b，使得a-b=n，切a,b都是合数 思路：合数非常多，从1开始枚举b，a就是b+n，每次check一下a,b是否是合数，是的话直接输出，break ...
分类：
其他好文 时间：
2020-01-04 01:33:21
阅读次数：
69
小a学习了树状数组之后，对 lowbit 很感兴趣，于是出了一道题。 给定非负整数n。记lowbit(x)为x的二进制表示下最低位的1所对应的值，如，某个数x最低位的1分别在第1,2,3位时，lowbit(x)\text{lowbit}(x)lowbit(x)分别是1,2,4。求 ∑i= 02nlo ...
分类：
其他好文 时间：
2020-01-03 15:39:12
阅读次数：
122
import os import os.path BRANCH = '├─' LAST_BRANCH = '└─' TAB = '│ ' EMPTY_TAB = ' ' def get_dir_list(path, placeholder=''): folder_list = [folder for ...
分类：
其他好文 时间：
2020-01-03 15:38:06
阅读次数：
76
"题目" 题意:定义一个数字的LIS为将其看成一个字符串的LIS，问$[l,r]$内有多少数字的LIS长度为$k$ 考虑树状数组求一个序列LIS的过程，我们定义了一个东西$f_i$表示结尾元素不超过$i$的LIS的最大长度，维护这个数组就能实现较为快速的转移 显然这个数组是单调不降的，且不难发现$f ...
分类：
其他好文 时间：
2020-01-02 20:18:35
阅读次数：
71
首先我们要知道，既然是递归组件，那么一定要有一个结束的条件，否则就会使用组件循环引用，最终出现“max stack size exceeded”的错误，也就是栈溢出。那么，我们可以使用v-if="判断条件"作为递归组件的结束条件。当遇到v-if为false时，组件将不会再进行渲染 1. 准备一个树状 ...
分类：
其他好文 时间：
2020-01-02 16:02:34
阅读次数：
160
题目描述 如题，给定 nnn 个整数构成的序列，将对于指定的闭区间查询其区间内的第 kkk 小值。 输入格式 第一行包含两个正整数 n,mn,mn,m，分别表示序列的长度和查询的个数。 第二行包含 nnn 个整数，表示这个序列各项的数字。 接下来 mmm 行每行包含三个整数 l,r,k l, r, ...
分类：
其他好文 时间：
2019-12-31 15:58:34
阅读次数：
82
