前缀和
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[洛谷P3962]浮游大陆的68号岛
题目←两次前缀和来解决,式子并不难推 将二次前缀想像成三角形会比较好理解需维护: 1、距离前缀; 2、总价值(运费)前后缀; 3、个数前后缀;具体式子详见代码 比较恶心的是取模意义下随时会有负数,并不太会处理,求大佬指教: qz、hz中的1表示运费,2表示个数#include<iostream> #include<cstdio> #include<algorithm> #define L原创 2017-10-21 19:43:24 · 323 阅读 · 0 评论 -
[队内测试Day10.26][P97]T1 字符串+前缀和
用适当的变量名代替表达式使代码更简洁原创 2017-10-26 17:24:56 · 217 阅读 · 0 评论