摘要：Solution 可以发现对于每个因子，如果以它作为每块的大小合法，最多也只有一种方案。 如何判断每个因子是否合法？？用到了一种非常巧妙的方法，统计每个节点子树的$siz$，如果当前节点$siz$是枚举的因子的倍数，那么意味着在这个节点到它父亲节点必须要割一刀分出联通块。 那么统计出割多少刀就是有多 阅读全文

摘要：Solution 注意取模！！！ Code Solution 二分+DP，二分需要多少组p+q，记忆化搜索判断是否可以达到条件。 定义$dp[dep][j][k]$表示当前取到第$dep$个数，还需要j个p，k个q来使满足条件。（p>q） 每次先尽量放p，剩下中再尽量放q，放q时就有限制，不能取超过 阅读全文

摘要：Solution 标程太暴力惹QAQ 相当于是26棵线段树的说QAQ 不过我写了另一种写法，从大到小枚举每一个字母，标记字典序在这个字母之上的位置为1，每次都建一棵线段树，维护1的数量，即区间和。 修改操作就是先查询这个区间1的数量，排序本质上就是把1一起放在这个区间前面或后面，最后查询每个位置，如 阅读全文

摘要：P4310 绝世好题 P4310 绝世好题 P4310 绝世好题 题目描述 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 输入输出格式 输入格式： 输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数，第i个整数表示ai。 输出格 阅读全文