摘要：
洛谷上的模板，与一般的线段树没什么太大区别，只是区间操作多了一个乘上一个值，用两个标记数组，下推标记的时候记得先乘后加就ok了 传送门，代码： #include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 using namespace st 阅读全文
摘要：
啦啦啦，又是五月天的歌～～～～～～ 题目传送门 那么来分析下题目;给定你一棵树，告诉你一支队伍能管辖的范围，求能覆盖整棵树的最少队伍数。 嘛，如果不会做，第一个想到的肯定是暴搜嘛，但是代码打起来肯定也非常麻烦。正解其实和最短路有类似的地方，也需要用到树状结构里常用的father数组;首先给定你一棵树 阅读全文
摘要：
题目传送门 这道题也是今年湖南集训队Day8的第一题，昨天洛谷的公开赛上又考了一遍，来发个记录（其实是因为五月天，另外两道题分别是将军令和星空，出这次题目的人肯定同为五迷(✪㉨✪)） 话不多说。先理解下题意，给定一个n*m的矩阵，要求出能被k整除的子矩阵个数。 题意很简单，但是矩阵这方面的题目一直是 阅读全文