数据结构
文章平均质量分 52
SwustLpf
长得帅~~~
展开
-
BST
#include"iostream" using namespace std; struct BST { int v; BST *Ls,*Rs; }; BST *Find(BST *u,int v) { if(u==NULL)return NULL; if(u->v>v)return Find(u->Ls,v); else if(u->...原创 2018-03-10 23:00:36 · 213 阅读 · 0 评论 -
poj 2528 Mayor's posters【区间离散化】
文章目录题目链接: 题目链接: http://poj.org/problem?id=2528 题意:就是有 N 种海报,每种海报有个长度[L,R],后来的海报会覆盖前面来的海报,问最后从最上面看,能看得到几种海报 我的代码C++提交阔以AC,但是G++就会T,搜了一下G++与C++的区别: https://blog.csdn.net/dt2131/article/details/58689903 ...原创 2018-11-18 14:04:15 · 171 阅读 · 0 评论 -
牛客练习赛28-B数据结构 【模板】区间加乘平方和
文章目录题目链接:①先加还是先乘?②维护平方和 题目链接: 牛客练习赛28-B数据结构 ①先加还是先乘? 来总结一哈线段树的lazy标记: 就是lazy标记既有加的,又有乘的,那向下更新的时候,应该先弄乘还是先弄加喃? 我们弄成都是先乘再加,只不过如果是先加再乘的话,做一哈变形就阔以了: 原来是sum,先加add,再乘mul,最后就是 (sum+add)mul 拆开来就是summul+addmul...原创 2018-11-25 11:11:06 · 258 阅读 · 0 评论 -
2018焦作网络赛
文章目录E-Jiu Yuan Wants to Eatdfs2UpdateNode E-Jiu Yuan Wants to Eat 题目链接:https://nanti.jisuanke.com/t/31714 题意:树链剖分4种操作: 1 u到v的节点同时乘上x 2 u到v的节点同时加上x 3 u到v的节点全部64位无符号整型取反 4 求u到v节点的和 树链剖分学了又忘了,来复习一哈 dfs2 ...原创 2018-11-29 14:48:18 · 247 阅读 · 0 评论 -
hdu 5634 Rikka with Phi
文章目录题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5634 线段树题,3种操作: 1 把[L,R]内的每个值val改成φ(val)\varphi(val)φ(val) 2 把[L,R]内每个数改成x 3 求[L,R]内的和 欧拉函数求不了多少次就变成1了 主要就是剪枝: ①:如果这段区间的和等于这段区间的长度,那就说明每个数都是1了...原创 2018-11-30 13:33:38 · 222 阅读 · 0 评论 -
UVA-11297-Census 二维线段树单点修改【模板】
文章目录题目链接: 题目链接: https://cn.vjudge.net/problem/UVA-11297 这道题暴力阔以过 原来我以前寒假集训的时候写的是个假的线段树T_T,只有一维是用了线段树,另一维是暴力,原来我一直都没学习到真正的二维线段树,原来上下建的线段树的每一段都要新建个左右的线段树 #include"bits/stdc++.h" using namespace std; typ...原创 2018-12-01 11:52:52 · 246 阅读 · 0 评论