# include # include # define N 100010 int a [N] ; int vmax [N > 1 ; build ( o * 2, lf, mid ) ; build ( o * 2 + 1, mid + 1, rg ) ; vmax [o] = std :: ma... ...
分类:
其他好文 时间:
2018-02-05 14:18:47
阅读次数:
159
Description! Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为Project,则后接两个实数S,P,表示该种设计方案第 ...
分类:
Web程序 时间:
2018-02-05 00:23:37
阅读次数:
240
B20J_2836_魔法树_树链剖分+线段树 题意: 果树共有N个节点,其中节点0是根节点,每个节点u的父亲记为fa[u]。初始时,这个果树的每个节点上都没有果子(即0个果子)。 Add u v d 表示将点u和v之间的路径上的所有节点的果子个数都加上d。 Query u 表示当前果树中,以点u为根 ...
分类:
其他好文 时间:
2018-02-04 19:28:07
阅读次数:
143
黄老师的博客http://hzwer.com/8053.html 模板: 数列分块入门 1 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) ...
分类:
编程语言 时间:
2018-02-04 16:42:46
阅读次数:
197
https://www.luogu.org/problemnew/show/P3979 3种情况 x=root,很显然此时应当查询整棵树 lca(root,x)!=x ,此时直接查询x的子树即可,与换根无关 lca(root,x)=x,此时我们应当查询与x相邻的节点中与root最近的点v在整棵树中的 ...
分类:
其他好文 时间:
2018-02-04 12:50:36
阅读次数:
183
RMQ(区间最值)之ST算法 RMQ即Range Minimum/Maximun Query 中文意思:查询一个区间的最小值/最大值 比如有这样一个数组:A{3 2 4 5 6 8 1 2 9 7},然后问你若干问题: 数组A下标2~7区间最小的值是多少? 最小值是(1) 数组A下标3~6区间最小的 ...
分类:
编程语言 时间:
2018-02-04 11:07:43
阅读次数:
228
http://imysql.com/2015/03/27/mysql-faq-why-should-we-disable-query-cache.shtml ...
分类:
数据库 时间:
2018-02-03 18:53:14
阅读次数:
172
<?phpinclude "../library/mFunction.php"; /**************选取商品一级分类**********/$result=mysql_query("select * from goodsOne where xian='显示' order by list d ...
分类:
Web程序 时间:
2018-02-03 17:46:42
阅读次数:
209
3.jQuery选择器 https://www.liaoxuefeng.com/wiki/001434446689867b27157e896e74d51a89c25cc8b43bdb3000/0014345004443979a29e0e0be054e75a652613f132f7f0b000 一、栗 ...
分类:
Web程序 时间:
2018-02-03 15:45:04
阅读次数:
157
"A. water the garden" Code "F. SUM and REPLACE" 题意 对一个序列进行两种操作: 1. 将 $[l,r]$ 中每个数 $x$ 变为其约数个数 $D(x)$ 2. 对 $[l,r]$ 区间求和 思路 神似 bzoj 3211 花神游历各国 Code Ver ...
分类:
其他好文 时间:
2018-02-03 13:12:51
阅读次数:
213