2021年5月25日
第十八届同济大学程序设计竞赛暨高校网络友谊赛 E、不平衡的字符串
摘要： #-- 原题解 题链 #-- 对于化简后的式子的理解 p[i] 是下标 i 之前有多少个与当前询问字母相同的字母； 将 ai-bp[i] 记为式子① ，将 ci-dp[i] 记为式子②； 为这两个式子构建两颗权值树状数组一二； 对于每一个新加入的 p[i]，用式子②计算权值val2插入到第二颗树状数 阅读全文
posted @ 2021-05-25 15:38 棉被sunlie 阅读(84) 评论(0) 推荐(0)