题目链接解题思路我们将 $>m$ 和 $<=m$ 的数字归为两组a,b，两组可独立考虑。对于每一组中，都取最大的几个。如果我们取了 $i$ 个...
阅读全文
题目链接解题思路设最大点为b，其父节点为a，c为其他任意点如果先染 $a,b$ ，再染 $c$ ，分值是 $a+2b+3c$ ；如果先染 $c$ ，再染 ...
阅读全文
题目链接解题思路既然是有已定的t，那可以想到要么倍增要么二分。对于二分，如果每次T很小会造成很多不必要的时间浪费，所以我们选择倍增而每一次询问我们都要找到...
阅读全文
题目链接解题思路我们将整个数组看成aaaaaaaaa bbbbcccddddeeff....其中a为出现次数最多的数字。然后将数字插入每一个a的空档中。可...
阅读全文
题目链接解题思路考虑每一个i，如果a[i]>0，则先取a[i]再取b[i]，否则先取b[i]再取a[i]。但是会有一种情况：a[i]原来是负数，然后...
阅读全文
题目链接前置知识：分块解题思路本题是一道计算区间出现次数最多的数字的题目。如果我们想用主席树做会发现时间复杂度和暴力没有什么不同，甚至还慢一点。这时我们可...
阅读全文
HH的项链前言如果评测机再好一点，主席树能卡过去（这不是你不会离线树状数组做法的借口！）解题思路本题是一道主席树，由于记录的是种数，所以是不满足直接区间加...
阅读全文
A给一个N，如果 $N\ge 30$，输出"Yes"，否则输出"No"。#include<bits/stdc++.h>
using names...
阅读全文
前置知识权值线段树可持久化线段树当我们要保存每一个版本的线段树的时候，最暴力的算法就是开n个版本的整个线段树，但是由于n可能到2e5，所以空间肯定不够。于...
阅读全文