网址：https://scut.online/p/106 题意： 给出一个点权树以$1$为根节点，求子树有几个节点的权值小于等于$k$。 题解： 主席树版本，先对树$dfs$求出第一次进入某节点的时间戳，然后同时处理出子树的节点数，然后求出的$dfs$序中某节点的时间戳后长度为该节点的子树的大小$- ...
分类：
其他好文 时间：
2019-08-10 21:58:03
阅读次数：
115
bzoj luogu 题意可能会很绕 一句话：基环树的直径。 求直径： 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}dp[i]+sum[i]+dp[j]-sum[j]$ $dp[j]-sum[j]$提出来进单调队列。 O(n ...
分类：
其他好文 时间：
2019-08-10 21:03:02
阅读次数：
129
题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树，而红黑树，SB 树，跳表不可以。 代码如下 1 #include <bits/ ...
分类：
其他好文 时间：
2019-08-10 11:48:10
阅读次数：
91
今天暴风雨袭击了杭州，而昨天暴风雨（高并发问题）席卷了园子，留下一片狼藉。在前天傍晚，我们进行了 .net core 版博客站点的第二次发布尝试，在发布后通过 kestrel 直接监听取代 nginx 转发解决了高并发下的1秒延迟问题，成功地顶住了下班前的访问小高峰，但这只是一场大雨，第二天的上午和... ...
分类：
Web程序 时间：
2019-08-09 23:28:16
阅读次数：
131
https://scut.online/p/106 错在这组样例，发现是离散化之后，对k访问的时候也是应该访问离散化之后的k。 发现主席树大概还真的要开够log倍，少一点都不行，那干脆开大一点。 cpp include define mid ((l+r) 1) using namespace std ...
分类：
其他好文 时间：
2019-08-09 01:12:44
阅读次数：
75
// 模糊匹配createTime 是以 2019-07-23 开头 db.getCollection('driver_online_record').find({"createTime" : /^2019-07-23/}) // 模糊匹配createTime 包含 2019-07-23 db.ge ...
分类：
数据库 时间：
2019-08-07 19:18:45
阅读次数：
111
https://mp.weixin.qq.com/s/JGXe2CmOdTweHjRJPOgiLg 1. 斯坦福《概率与统计（Probability and Statistics）》 链接：https://online.stanford.edu/courses/gse-yprobstat-proba ...
分类：
其他好文 时间：
2019-08-06 13:51:08
阅读次数：
123
AC代码 include include include using namespace std; const int max_n = 1010; char ans[max_n]; int count[10][2] = {0}; int main() { ifdef ONLINE_JUDGE els ...
分类：
其他好文 时间：
2019-08-06 01:09:03
阅读次数：
79
1137 Final Grading (25 分) 1137 Final Grading (25 分) 1137 Final Grading (25 分) For a student taking the online course "Data Structures" on China Univer ...
分类：
其他好文 时间：
2019-08-03 21:59:41
阅读次数：
142
用CMD（以管理员方式运行）分别运行：1. Dism /Online /Cleanup-Image /RestoreHealth2. sfc /scannow 注意：第2步比较慢，有进度条，请耐心等待！ ...
