裸步骤： 一，manadatory.yaml 二，service-nodeport.yaml 三，查看生成信息 四，浏览器验证 ...
分类：
其他好文 时间：
2019-08-01 11:52:06
阅读次数：
470
08 K-th Closest Distance 题意:询问区间l,r中与数p的距离为第k大的数 求这个距离 题解:很裸的主席树 二分答案 然后可以用主席数判断在这个区间内 一段值域内出现的数 之前没写过主席树求 统计小于区间某个数的个数 自作主张写的二分区间k小 loglog tle死 看了汪聚聚 ...
分类：
其他好文 时间：
2019-07-31 23:34:55
阅读次数：
112
树状数组 树状数组是一种数据结构，它的作用就是优化查询和修改的操作。试想，我们假如在做一道题的时候使用裸的一维数组来存储数据，那每次区间修改需要O(1)的时间，但查询却需要O(n)的时间，针对于某些题目，数据量奇大无比，必然会TLE。所以我们使用树状数组来优化这两个操作，使得修改和查询均可以在O(l ...
分类：
编程语言 时间：
2019-07-31 15:11:34
阅读次数：
102
我们一开始要建一棵空线段树，然后一个一个的添加线段树。加入线段树后会是这样： 再加入[1, 至此，裸树就建好了，并且只用了O(nlogn)的空间。 查询的时候存两个点，一开始为两个区间的根结点，两结点的差比大小，两个点要同时往左/右跳。 ...
分类：
其他好文 时间：
2019-07-30 18:42:18
阅读次数：
63
在读者学习本章之前，最好了解Nand Flash读写过程和操作，可以参考：Nand Flash裸机操作。 一开始想在本章写eMMC框架和设备驱动，但是没有找到关于eMMC设备驱动具体写法，所以本章仍继续完成Nand Flash设备驱动，eMMC这个坑留在以后填。如果读者开发板为eMMC，本节驱动可能 ...
分类：
其他好文 时间：
2019-07-27 17:04:24
阅读次数：
104
题目链接： 一道裸的线段树区间修改题，懒惰数组注意要先乘后加 c++ include using namespace std; typedef long long LL; const int maxx = 400010; LL tree[maxx],lazy1[maxx],lazy2[maxx],a ...
分类：
其他好文 时间：
2019-07-25 23:26:27
阅读次数：
113
裸设备，也叫裸分区（原始分区），是一种没有经过格式化，不被Unix通过文件系统来读取的特殊字符设备。本文收集裸设备和Oracle问答20例。 1．什么叫做裸设备？ 裸设备，也叫裸分区（原始分区），是一种没有经过格式化，不被Unix通过文件系统来读取的特殊字符设备。它由应用程序负责对它进行读写操作。不 ...
分类：
数据库 时间：
2019-07-24 13:06:32
阅读次数：
99
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 #include<bits/stdc++.h> #define lson rt << 1, l, m #define rson rt << 1 | 1, m + 1, r using namesp ...
分类：
其他好文 时间：
2019-07-23 13:33:12
阅读次数：
81
"Link" 很经典的一道后缀自动机的裸体 我们首先不考虑题目中的两种情况，只考虑如何输出第k大的字串。很显然，有一个性质， 首位字符越大，字串排名越靠后 ，我们可以考虑一个字符一个字符地去枚举（在后缀自动机上跑，字符必须存在），若第k大的子串是以当前字符开头的，那么就往下走，否则就继续枚举下一个字 ...
分类：
其他好文 时间：
2019-07-22 16:46:19
阅读次数：
94
"题目" 给你一棵每条边从父亲指向儿子的树，每条边上面有一个字母。 从树上的 任意一点 出发，走出的路径就是对应一个子串。 （这不是$Trie$，因为每个父亲可能会连出字母相同的边） 再给你一个字符串$S$，让你求$S$的子串和树上路径的对应个数。 思考历程 一开始以为路径是从根节点出发，于是我就想 ...
分类：
其他好文 时间：
2019-07-14 15:23:34
阅读次数：
148
