摘要：
题意：给n个数字，每次两种操作： 1.修改第x个数字为y。 2.查询[L,R]区间内第D位为P的数有多少个。解法：这题当时被卡内存了，后来看了下别人代码发现可以用unsigned short神奇卡过，于是学习了。这种区间求和的问题很容易想到树状数组，根据第i位为j(i#include #includ... 阅读全文
摘要：
题意：给出一个距离矩阵，问是不是一颗正确的带权树。解法：先按找距离矩阵建一颗最小生成树，因为给出的距离都是最短的点间距离，然后再对每个点跑dfs得出应该的dis[][]，再对比dis和原来的mp是否一致即可。首先还要判断一些东西。具体看代码吧。代码：#include #include #includ... 阅读全文