摘要：
题目链接： "聚会" 分析： 设每个点到1号点的距离为dist_{i}，每个点的权值为x_{i}，目标点到1号点的距离为dist，权值为x，那么对于每一次查询，我们讨论三种情况： ① 目标家庭在区间左边(x=r) 容易同理得到 ans= dist sum(x_{i}) sum(dist_{i] x_ 阅读全文
摘要：
昨天看了数位dp，虽然还是有点没懂~~不过水一发板子题先~~ 题目链接： "[SCOI2009]windy数" 这道题大概是数位dp的模板了，状态转移方程也比较显然。 设f[i][j]表示i位数，首位是j的windy数的数量，则容易有状态转移方程： 然后我们用这样几个循环先把这个f数组预处理一下（即 阅读全文
摘要：
不行困死了我先去睡觉起床了再把题解补上~~（然后就忘了）~~ 我丢个代码在这先 （毒瘤数据害死人 B站一遍过 洛谷卡10回） 好我回来了。我们来口胡一下这道难（luo）题的题解。 首先我们来看一下题面： 注意到查询操作的内容： 查询当前数列中末尾L个数中最大的数 ，很自然联想到线段树维护区间最大值。 阅读全文