12 2019 档案

摘要：" D. Harmonious Graph " 好后悔在写这个题之前浪费了几分钟时间，不然我就写出来了.... 因为他就是连通块之间的合并问题，所以就用并查集就好了复杂度好像也只是线性的吧... 然后就A了代码：阅读全文

posted @ 2019-12-05 19:21 caoanda 阅读(158) 评论(0) 推荐(0) 编辑

树状数组

摘要：树状数组可以利用多个树状数组来实现数组的区间更新，参考：[A Simple Problem with Integers](https://www.cnblogs.com/CADCADCAD/p/12287090.html) 阅读全文

posted @ 2019-12-03 20:19 caoanda 阅读(172) 评论(0) 推荐(0) 编辑

Editor

摘要：" E. Editor " 我们把“(”用1表示，“)”用 1表示，其余字母用0表示，这样形成的一个数组，我们求出它的前缀和，只有当

s u m [n] == 0

$sum[n]==0$ 且

m i n (s u m []) == 0

$min(sum[])==0$ 中的时候，才表示括号正好匹配，且最大嵌套数为

m a x (s u m [])

$max(sum[])$ 对于一个数组来说，要实现多次单点查询、区间阅读全文

posted @ 2019-12-03 18:17 caoanda 阅读(614) 评论(0) 推荐(0) 编辑

2019.11.30训练赛总结

摘要：2019.11.30训练赛总结 "Codeforces Round 499 (Div. 2)" 总的来说是一场很不愉快的比赛。漏洞百出。对于A题，其实没有什么技术含量，只是写的时候忘记了边界的情况，导致出现错误。 B题，一定程度上考验了思维，既然从正面做不行，那么我可以反着来，既然求不可以正向求出阅读全文

posted @ 2019-12-02 18:25 caoanda 阅读(148) 评论(0) 推荐(0) 编辑