执||念

摘要： 题目链接：http://codeforces.com/contest/878/problem/D D. Magic Breeding time limit per test 4 seconds memory limit per test 1024 megabytes input standard i 阅读全文

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从 阅读全文

摘要： 学习博客： http://www.cnblogs.com/Paul-Guderian/p/6933799.html https://www.cnblogs.com/wsblm/p/10813007.html 【莫队算法】 ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次 阅读全文

摘要： 参考与： https://www.cnblogs.com/ForestDeer/p/6647402.html 第一步：下载eclipse，并安装。 下载链接：http://www.eclipse.org/downloads/ 点击 Download Packages; 如图：根据自己的系统选择64位 阅读全文

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操 阅读全文

摘要： 学习博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html 先来回顾两个问题：1，将树从x到y结点最短路径上所有节点的值都加上z 这也是个模板题了吧 我们很容易想到，树上差分可以以O(n+m)的优秀复杂度解决这个问题 2，求树从x到y结点最短路径上 阅读全文

摘要： 学习博客：https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有四种，如下 注 阅读全文

摘要： 学习博客：https://blog.csdn.net/u013245479/article/details/84621582 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度, 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1330 Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36918 Accepted: 18495 Descript 阅读全文

摘要： 学习链接：https://baike.baidu.com/item/%E4%BC%B8%E5%B1%95%E6%A0%91/7003945?fr=aladdin 求LCA的方法有很多，在这里就只介绍一种离线算法，Tarjan算法！ 可以保证在O(n+q)的时间复杂度内算出所有答案（n是节点个数 q是 阅读全文