摘要：
The Preliminary Contest for ICPC China Nanchang National Invitational 题解： [1]:https://www.cnblogs.com/songorz/p/10743353.html 阅读全文
摘要：
传送门 M. Subsequence（思维） •题意 给出一个只包含小写字母的字符串 $s$； 接下来给你和 n 个 串 $t_{1,2,...,n}$，判断第 i 个串 $t_i$ 是否为 串 s 的子序列； 如果是，输出"YES"，反之，输出"NO"； •题解 将 $s$ 中 26 个字母出现的 阅读全文
摘要：
传送门 题意： 给你你一序列 a，共 n 个元素，求最大的F(l,r)； F(l,r) = (a[l]+a[l+1]+.....+a[r])*min(l,r); （[l,r]的区间和*区间最小值，F(l,r)是我单独定义的，为了方便理解）； 我的思路： 分两部分来（看这篇文章的童鞋请先戳这篇文章👉 阅读全文
摘要：
传送门 题意： 给出一棵树，每条边都有权值； 给出 m 次询问，每次询问有三个参数 u,v,w ，求节点 u 与节点 v 之间权值 ≤ w 的路径个数； 题解： 昨天再打比赛的时候，中途，凯少和我说，这道题，一眼看去，就是树链剖分，然鹅，太久没写树链剖分的我一时也木有思路； 今天上午把树链剖分温习了 阅读全文