摘要：
【题目链接】http://acm.hzau.edu.cn/problem.php?id=1207 【题意】给你一个字符串，然后两种操作：1，将区间L,R更新为A或者B，2，询问区间L,R最长的连续的B为多长。 【分析】典型线段树，每个节点维护该区间左边连续B的长度，右边连续B的长度，最长的连续B的长 阅读全文
摘要：
题目链接：http://acm.hzau.edu.cn/problem.php?id=1205 【题意】给你一串数，要求你找到两个数a[i],a[j]，使得a[i]<=a[j]且j>=i且j-i最大。 【分析】预处理1~i的最小值，然后从右往左双指针，维护右端点>左端点，如果右端点<1~L的最小值， 阅读全文
摘要：
题目链接：http://acm.hzau.edu.cn/problem.php?id=1203 【题意】给你一颗完全二叉树每个节点都有一个权值，然后要你从上往下找一条链，值得链上权值的和<K，且节点数最大。 【分析】有两种做法：一种是在树上双指针，另一种是先求一下前缀和，当到i节点时前缀和<K,更新 阅读全文
摘要：
Little Red Riding Hood Time Limit: 1 Sec Memory Limit: 1280 MBSubmit: 853 Solved: 129[Submit][Status][Web Board] Description Once upon a time, there w 阅读全文
摘要：
Similarity of Subtrees Define the depth of a node in a rooted tree by applying the following rules recursively: The depth of a root node is 0. The dep 阅读全文