当前位置: 首页 > news >正文

响应式网站开发的Wordpress写文章刷不开

响应式网站开发的,Wordpress写文章刷不开,苏州做网站建设,企业官网模板免费源码树的统计 金牌导航 树链剖分-1 题目大意 给出一棵树#xff0c;让你做若干操作#xff0c;操作如下#xff1a; 1.修改一个节点的值 2.查询两个节点之间路径的最大值 3.查询两个节点之间路径的和 输入样例 4 1 2 2 3 4 1 4 2 1 3 12 QMAX 3 4 QMAX 3 3 QMAX 3 2 QMAX 2…树的统计 金牌导航 树链剖分-1 题目大意 给出一棵树让你做若干操作操作如下 1.修改一个节点的值 2.查询两个节点之间路径的最大值 3.查询两个节点之间路径的和 输入样例 4 1 2 2 3 4 1 4 2 1 3 12 QMAX 3 4 QMAX 3 3 QMAX 3 2 QMAX 2 3 QSUM 3 4 QSUM 2 1 CHANGE 1 5 QMAX 3 4 CHANGE 3 6 QMAX 3 4 QMAX 2 4 QSUM 3 4输出样例 4 1 2 2 10 6 5 6 5 16数据范围 1⩽N⩽3×104,0⩽q⩽2×105,−3×104⩽si⩽3×1041\leqslant N\leqslant 3\times 10^4,0\leqslant q\leqslant 2\times10^5,-3\times 10^4\leqslant s_i\leqslant 3\times 10^41⩽N⩽3×104,0⩽q⩽2×105,−3×104⩽si​⩽3×104 解题思路 树链剖分然后用线段树维护重链每个节点维护最大值和权值和 代码 #includecstdio #includecstring #includeiostream #includealgorithm #define ll long long #define N 30030 using namespace std; int n, m, x, y, w, tot, ansmax, anssum; int a[N], s[N4], v[N], fa[N], hs[N], han[N], dfn[N], dep[N], size[N], head[N], maxx[N4]; string str; struct rec {int to, next; }e[N1]; void add(int x, int y) {e[tot].to y;e[tot].next head[x];head[x] tot; } void dfs1(int x)//找重儿子 {size[x] 1;for (int i head[x]; i; i e[i].next)if (e[i].to ! fa[x]){fa[e[i].to] x;dep[e[i].to] dep[x] 1;dfs1(e[i].to);size[x] size[e[i].to];if (size[e[i].to] size[hs[x]]) hs[x] e[i].to;}return; } void dfs2(int x) {dfn[x] w;v[w] x;if (hs[x]){han[hs[x]] han[x];//重祖先dfs2(hs[x]);}for (int i head[x]; i; i e[i].next)if (e[i].to ! fa[x] e[i].to ! hs[x]){han[e[i].to] e[i].to;dfs2(e[i].to);} } void up(int x) {s[x] s[x * 2] s[x * 2 1];maxx[x] max(maxx[x * 2], maxx[x * 2 1]);return; } void build(int now, int l, int r)//线段树维护 {if (l r){maxx[now] s[now] a[v[l]];return;}int mid (l r) 1;build(now * 2, l, mid);build(now * 2 1, mid 1, r);up(now);return; } void change(int x, int y, int now, int l, int r) {if (l r){maxx[now] s[now] y;return;}int mid (l r) 1;if (x mid) change(x, y, now * 2, l, mid);else change(x, y, now * 2 1, mid 1, r);up(now);return; } void ask(int now, int ql, int qr, int l, int r) {if (l ql r qr){ansmax max(ansmax, maxx[now]);anssum s[now];return;}int mid (l r) 1;if (qr mid) {ask(now * 2, ql, qr, l, mid); return;}if (ql mid) {ask(now * 2 1, ql, qr, mid 1, r); return;}ask(now * 2, ql, mid, l, mid);ask(now * 2 1, mid 1, qr, mid 1, r);return; } void askk(int x, int y)//计算路径长度 {anssum 0;ansmax -N;while(han[x] ! han[y]){if (dep[han[x]] dep[han[y]]) swap(x, y);ask(1, dfn[han[x]], dfn[x], 1, n);x fa[han[x]];}if (dep[x] dep[y]) swap(x, y);ask(1, dfn[y], dfn[x], 1, n);return; } int main() {scanf(%d, n);for (int i 1; i n; i){scanf(%d%d, x, y);add(x, y);add(y, x);}for (int i 1; i n; i)scanf(%d, a[i]);fa[1] 1;han[1] 1;dfs1(1);dfs2(1);build(1, 1, n);scanf(%d, m);while(m--){cinstr;scanf(%d%d, x, y);if (str CHANGE){change(dfn[x], y, 1, 1, n);}else{askk(x, y);if (str QSUM) printf(%d\n, anssum);else if (str QMAX) printf(%d\n, ansmax);}}return 0; }
http://wiki.neutronadmin.com/news/344907/

相关文章:

  • 深圳市住房和建设局网站和市住宅租赁管理服务中心建一个网站的价格
  • 北京平面设计公司名称北京网站优化步
  • 南宁 网站建设一个网站数据库
  • python网站开发书籍推荐wordpress导航横着
  • 天猫优惠卷怎么做网站免费中英文网站源码
  • 烟台网站建设薇企汇互联见效付款wordpress商城实战教程
  • 科技设计网站做vr网站
  • 网站开发违法优化站点
  • 网站制作公透明清晰如何做个购物网站
  • 来宾住房与城乡建设网站outlook WordPress设置
  • 网站自身维护珠海市企业网站制作服务机构
  • 网站开发大作业网站备案 加急
  • 万网一个ip建立多个网站prizm viewer wordpress
  • 宁波网站建设推荐荣盛网络好网站建设职业规划
  • 网站开发招投标书网站开发课程介绍
  • 查询域名官网的是那个网站吗seo全网营销的方式
  • 微信学校网站模板做面膜的网站
  • 网站焦点图制作教程php网站模板
  • 蓟县集团网站建设龙岩市住房和城乡建设厅网站
  • 茅台镇哪一家网站做的好南宫建设局网站首页
  • 模板建站哪个平台好经典网站代码
  • wordpress回收站在哪里泰安搭建公司
  • 西安+美院+网站建设资料软件
  • 雍鑫建设集团网站设计素材网站花瓣
  • 安阳网站制作中国建设有限公司官网
  • 那个网站有帮人做图的h5简单网页代码
  • 建设一个视频网站己18网站建设网站排名
  • 辽宁朝阳网站建设公司惠州哪家做网站好
  • 顺德新网站制作网站建设 技术方案
  • 小企业网站建设怎么做好服装网站建设公司