弱弱的jxy

打星号的表示个人认为比较经典，或是算法比较好的题目   1195 Mobile phones 树状数组 1455 1521 Entropy huffman 1703 Find them, Catch them 并查集 1785 Binary Search Heap Construction 1794 Castle Walls 逆序对 1961 Period KMP重复因子 198

很基本的排序二叉树   /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #include #include #include #include #include #define INF 1E9 usi

要求输出每个球的重量，标号越小的重量越轻越好。   逆向拓扑，从大向小查找入度为0的点，然后赋予最大的值，这样就可以保证小号重量轻了   好久没敲代码了，完全不会敲了 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source**

经典的线段树问题，看了好久才看懂      解法很简单，按y坐标从小到大，依次扫描每条线段，每次利用线段树记录当前图形在x轴上的投影，然后用这次投影减去上次就是x轴上变化量，而y轴，因为按y轴枚举，只需要用y的差值乘以2再乘以当前线段数即可。      而线段树的处理就是遇到下边是加入线段树，遇到上边删去及记录当前投影长度，及投影分段情况 /* author:jxy lang:C/C

比赛最后40分钟写的，线段树加二分，思路写法完全没问题，但最后提交了2次都WA了，回来后发现是模板更新lazy把0当做更新过的了，但是应该是1 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #inclu

统计x之前出现数字的次数，线段树和树状数组都可以，但明显树状数组更简洁 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #include #include #include #include #i

经典题，把一个-=写成=-了查了半天都没查出来…… /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #include #include #include #include #include #defin

最基本的树状数组，成段更新，感觉只要构造的时候保证两端平衡，即对后面非更新地方无影响即可，所以这题是a++ (b+1)--    温习了下快速IO，速度果然提升1倍 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source