题目描述】我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。【输入】一个正整数n。n<100000。【输出】一行，包含两个正整数，分别是我家的门牌号及总共

第一次写整场CF的题解。A：只有一边长度是$2$的倍数才可以选择剪下拼成另一个长方形，两边都判一下就行了：记录B：容易发现，加上某个排列长度为$n$的后，最多可以使两个相减为$n-1$的两个元素相等，于是双指针即可。记录C：先枚举他所得到的数是若干轮$2k-2$中的前$k$个还是

这题题解的做法千奇百怪，有写了两棵线段树的，有线段树套差分的，还有线段树套二阶差分的。我承认是我看不懂所以我决定写一篇只用一棵线段树的题解。分析众所周知，普通线段树的懒标记存的是一个待更新的量。那对于这个题来说，直接存和（也就是add操作在这个线段上的影响）肯定是不切实际