![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
重工业
文章平均质量分 95
liuzhangfeiabc
这个作者很懒,什么都没留下…
展开
-
[luogu8353] [SDOI2022 d2t2] 无处存储 - 卡空间 - 树分块 - 虚树 - 随机算法
传送门:P8353 [SDOI/SXOI2022] 无处存储免责声明:我不是本题的出题人。出题人是小N和小 Ω\OmegaΩ ,跟我小Z有什么关系?题目大意:给定一棵树,点有点权,支持链加、链求和。强制在线。(先别急着说“为什么省选放模板题”,接着往下看。)数据范围: n≤7×106,q≤5×104n \leq 7\times10^6,q\leq 5\times 10^4n≤7×106,q≤5×104。时空限制:5s, 64MB5s,\ 64MB5s, 64MB 。——是的原创 2022-05-17 01:09:29 · 530 阅读 · 0 评论 -
[bzoj3153] sone1 - toptree
传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3153。AC这道超级工业题留念。花了我整整一个下午写代码+一个上午调代码……题目大意:维护一棵有点权的有根树,支持:linkcut,换根,对子树/链的赋值/加/询问sum/min/max。一看12个操作就知道是大毒瘤题。话说前几天我们某场校内模拟赛有位学长直接搬了这题原题上去...原创 2018-09-12 13:20:24 · 2826 阅读 · 0 评论 -
codeforces 331D3 Escaping on Beaveractor - 线段树 - 扫描线 - 倍增
传送门:http://codeforces.com/contest/331/problem/D3第一篇blog送给这道折磨我一上午的码农题。题目大意很简单:b*b的平面上有n条互不相交且平行于坐标轴的有向线段,运动到线段上之后运动方向会改变成沿着线段的方向。有q组询问,每组给出起始坐标,出发方向和运动距离,求最后停在哪个位置。如果中途会离开平面范围内就输出从哪个位置离开的。一个自然...原创 2018-06-29 12:36:17 · 374 阅读 · 0 评论 -
[zoj4058] [2018ACM青岛站·A] Sequence and Sequence - 高精度 - 数学
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5815&HPPROTID=f0b51c92个人第一场ACM,虽然6题Ag滚粗但还是非常值得回味的。虽然预料到会有高精度题,但是题目的疯狂程度还是超乎想象(当然没有队伍现场ac了)。题目大意:定义p序列为{1,1,2,2,2,3,3,3,3……}即连续2...原创 2018-11-19 17:26:48 · 748 阅读 · 1 评论