Fuko_Ibuki的博客

Codeforces 343D Water TreeLuogu P4315 月下”毛景树”Luogu P3979 遥远的国度Luogu P2486 染色树链剖分把我写吐了.为了研究这个东西花费了我4天的时间. 后面我的代码是对的,然后用来对拍的所谓”题解”是错的,害得我把随机的数据手膜了好几遍. 一开始有写完过样例,提交直接A.后来越写调的时间越长,用来对拍的别人的...

前言介绍代码实现例题前言把九个分块做完了,终于开始了高级数据结构的学习. 树链剖分是最简单的高级数据结构,没有之一. 注:我这里高级数据结构的定义是模板难度在提高以上的数据结构. 为什么说树链剖分简单呢?因为你只要会dfs和线段树就可以学习了. 所以在这之前,你要先学会的是: dfs序,线段树 那我默认你会了.我想点进来的人想必也是有一定了解的,因此我们就...

题目描述吐槽一下思考人生安利一发题目描述有一天，pqq准备去给×i×准备礼物，他有一些礼品准备包装一下，他用线将这些礼物连在一起，不同的礼物因为风格不同所以连接它们需要不同价值的线。风格差异越大，价格越大(所以两个礼物之间只有一种连接价格），当然有些礼物实在太不友好，所以有些礼物无法相连。pqq打算把所有礼物打包在一起，他不准备花太多钱，但更不想花...

文章目录题意题解题意洛谷翻译题解最多询问编号最小的101010个人.考虑树剖,线段树节点储存101010个最小的编号,向上推的时候暴力合并.不过不能太暴力,也不能用vectorvectorvector合并,会T飞,要手写数组合并.#include<bits/stdc++.h> //Ithea Myse Valguliousnamespace chtholly{type...