csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」
2020-12-13 16:22
阅读：417
标签：lin 模拟 sub 消元 一个 family sum 后缀 ati 又死了...... 因为每个集合都可以写成一次函数的形式，所以假设是单调升的函数，那么随着t越大就越佳 而单调减的函数，随着t的增大结果越小，所以不是单调的？？？ 但是我们的单调只需凭借t时刻的sum值是否大于S即可 如果某个单减的集合符合情况，那么他在t==0时就符合情况 如果不符合，那么他就不会作出贡献 所以可以二分 T2 Equation 一开始以为是高斯消元？？？ 当然不是..... 把每个xi均用x1表示，那么我们发现，对于深度奇偶不同的点，他的表示方式是不同的，分两个统计就行了， 查询是O(1)的，只是分一些情况 但是修改，可以考虑用树状数组维护差分，差分是在DFS序上进行的，在L处-，R处+，最后维护后缀， 两个树状数组会被卡，所以用一个表示奇度点，偶度就是相反数。 T3 咕了................. csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」 标签：lin 模拟 sub 消元 一个 family sum 后缀 ati 原文地址：https://www.cnblogs.com/Wwb123/p/11619449.html
T1 Merchant
文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」
文章链接：http://soscw.com/essay/36055.html
文章标题：csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」
文章链接：http://soscw.com/essay/36055.html
评论
亲，登录后才可以留言！