d1t1 sol1:用线段树维护区间是否全0/全1，叶子上压位维护对应位置的数位，加法首先对叶子加，如需进位则向右找到第一个不是全1的叶子+1，中间部分全1部分打上反转标记，减法同理。 ...

题目描述 给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。 n≤1500 输入 第一行一个数n 接下来n行每行n个0或1 第i行第j列是1表示i与j联通 ...