数据结构
文章平均质量分 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 Eatdfs2UpdateNodeE-Jiu Yuan Wants to Eat题目链接:https://nanti.jisuanke.com/t/31714题意:树链剖分4种操作:1 u到v的节点同时乘上x2 u到v的节点同时加上x3 u到v的节点全部64位无符号整型取反4 求u到v节点的和树链剖分学了又忘了,来复习一哈dfs2...原创 2018-11-29 14:48:18 · 246 阅读 · 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]内每个数改成x3 求[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 评论