还是把 "luogu上那篇" 搬过来吧qwq 何为整体二分?~~二分她儿子~~ 先来看道题吧: 静态区间第$K$小: 给一个长度为$n$的序列$a$,$m$次询问,每次询问用一个三元组表示$(ql,qr,k)$,即$a_{ql} ... a_{qr}$中第$k$小的数是多少。(不一定要在线) ~~某 ...
分类:
其他好文 时间:
2020-02-14 13:15:17
阅读次数:
65
网址:http://www.qianmu.org/ranking/1528.htm import requests from lxml import etree import lxml resp=requests.get('http://www.qianmu.org/2018QS%E4%B8%96% ...
分类:
其他好文 时间:
2020-02-10 22:56:08
阅读次数:
177
给出一段序列,每次修改某个数的值和询问区间第 k 小。$(1\le n,m\le 10^5,0\le a_i\le10^9)$ "Luogu" 分析 动态主席树裸题。 树状数组套主席树,树状数组的每个结点相当于一棵主席树,每次修改操作只在对应树状数组的 logn 个结点所对应的主席树上修改,查询时, ...
分类:
其他好文 时间:
2020-02-04 00:46:40
阅读次数:
70
题解 模拟水题。 代码 #include<bits/stdc++.h> using namespace std; struct node { string name; int final_rank,loc_num,loc_rank,grade; node(string name,int loc_nu ...
分类:
其他好文 时间:
2020-01-21 13:31:06
阅读次数:
63
Nunjucks是什么东东?其实它是一个模板引擎。 那什么是模板引擎? 模板引擎就是基于模板配合数据构造出字符串输出的一个组件。比如下面的函数就是一个模板引擎: function examResult (data) { return `${data.name}同学一年级期末考试语文${data.ch ...
分类:
其他好文 时间:
2020-01-18 21:35:41
阅读次数:
109
TIOBE网站此前发布2018年度编程语言是python,本以为2019年度编程语言依然会是它,可是最后却是C语言夺得2019年度编程语言。 这次C语言年增长2.4%,第二名是C (+2.1%)、Python(+1.4%)和Swift(+0.6%)。为什么C语言仍然很流行?这一趋势背后的主要驱动力是 ...
分类:
编程语言 时间:
2020-01-12 00:22:18
阅读次数:
97
表中行的拼接: 用union 不去重就为 union all 表中列的拼接: 用内联接的话:inner join .. on..(链接条件) 内联结时必须使用ON子句,并且要书写在FROM和WHERE之间。 ...
分类:
其他好文 时间:
2019-12-31 10:42:47
阅读次数:
78
https://gameinstitute.qq.com/community/detail/101951 https://www.infoq.cn/article/tencent-ranking-system-practice-and-challenges ...
分类:
编程语言 时间:
2019-12-30 19:45:25
阅读次数:
83
文章目录查找搜索引擎线性查找(顺序查找)二分查找排序桶排序(计数排序)选择排序(交换排序上改进)冒泡排序快速排序(Quick Sort)插入一个数据到有序数列中 查找 搜索引擎 matching & ranking 索引技术 AltaVista:foward index 文档到关键词 / inver ...
分类:
编程语言 时间:
2019-12-17 20:29:26
阅读次数:
136
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C Programming Language, Mathematics ...
分类:
其他好文 时间:
2019-11-03 20:16:25
阅读次数:
79