1. SELECT 2. Queries with constraints WHERE clause Operator | SQL Example : : | : : BETWEEN ... AND ... | clo_name BETWEEN 0.5 AND 1.5 NOT BETWEEN ... ...
分类:
数据库 时间:
2020-01-29 18:15:10
阅读次数:
122
这个题集好好,那天我做一下(开个大坑?) 嘛,题目难的是查询,这里就只讲查询了 根据题解,我们用线段树维护3个东西 lx:表示从lx走,所能在给定区间里面的最大值 rx:参考上面 mx:表示在给定区间中间截取一段所能取到的最大值 那么对于题目给定的查询区间(假设其为L,R) 我们用线段树去遍历这个区 ...
分类:
其他好文 时间:
2020-01-28 00:00:57
阅读次数:
61
题目让我们维护一个连通无向图,边有边权,支持加边删边和询问从$x$到$y$的异或最短路。 考虑到有删边这样的撤销操作,那么用线段树分治来实现,用线段树来维护询问的时间轴。 将每一条边的出现时间段标记到线段树上,表示在这一段询问中这条边存在。 异或最短路的处理方法与 "最大XOR和路径" 类似,给线段 ...
分类:
其他好文 时间:
2020-01-27 14:05:55
阅读次数:
69
$$ Preface $$ ~~没有 Preface。~~ $$ Description $$ 维护一个长度为 $n$ 的数列 $A$ ,需要支持以下操作: 将 $A_x$ 改为 $y$ 。 求 $\max\limits_{x \leq l \leq r \leq y}{\sum_{i=l}^rA[ ...
分类:
其他好文 时间:
2020-01-26 22:22:40
阅读次数:
97
用计算器算一算,就可以发现$10^{18}$的数,被开方$6$次后就变为了$1$。 所以我们可以直接暴力的进行区间修改,若这个数已经到达$1$,则以后就不再修改(因为$1$开方后还是$1$),用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理,用并查集标记该点已经不再用 ...
分类:
其他好文 时间:
2020-01-22 23:56:25
阅读次数:
121
树上数颜色,因为是查询子树,所以用 $dfn$ 序将树上问题转化为序列问题,然后就是裸的莫队数颜色了。 统计答案时还需注意一些细节问题,实现就看代码。 时间复杂度为 $O(n\sqrt{n})$。 $code:$ ...
分类:
其他好文 时间:
2020-01-22 23:54:21
阅读次数:
127
题意: 给你n个数,两个操作,0为区间开方,1为区间求和 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 思路: 如果当该区间的数都为1,我们没必要进行开方操作,因为1开方还是1,否则找到每个叶子节点,进行开方操作 代码: #include <io ...
分类:
其他好文 时间:
2020-01-21 21:48:58
阅读次数:
66
Step by step for crontab stop setup Sea@sea:/etc/lazada$ sudo crontab -e 1.Edit cron job 0 */6 * * * curl -X POST -d @/etc/lazada/lazada_tracking.txt ...
分类:
其他好文 时间:
2020-01-17 21:21:36
阅读次数:
67
-- 启用: exec sp_configure 'show advanced options',1 reconfigure exec sp_configure 'Ad Hoc Distributed Queries',1 reconfigure SELECT * FROM OpenDataSour ...
分类:
数据库 时间:
2020-01-16 00:51:58
阅读次数:
135
题目链接: "http://codeforces.com/problemset/problem/600/B" 题目大意: 给你一个长度为 $n$ 的数组 $a[]$ 和一个长度为 $m$ 的数组 $b[]$ 。 对于数组 $b[]$ 中的每一个元素 $b_j$ ,你需要计算出 $a[]$ 中有多少元 ...
分类:
其他好文 时间:
2020-01-14 12:58:07
阅读次数:
87