Resumen de rutinas para problemas comunes en OI

1. Cuando encuentre problemas de intervalo, piense más en la diferencia, especialmente en la diferencia en el árbol.
2. La derecha del borde superior del árbol se transfiere al punto de la derecha del nodo hijo, pero preste especial atención al procesamiento de información redundante (especialmente cuando el árbol está seccionado). Por
   ejemplo , cuando la sección del árbol está terminada , se procesa la última cadena pesada y no se puede procesar la respuesta del nodo superior (porque habrá información redundante $(To{p}_x,f{a}_{to{p}_x})$）
3. Las preguntas sobre estructura de datos no solo piensan en $Log$ estructura, ¿no es fragante cuando se divide en bloques? ¿No es fragante dividirlo y conquistarlo? ¿No es fragante para Team Mo?
4. Cuando vea el tema del gráfico, piense primero en estas preguntas: ¿Está conectado el gráfico? ¿Gráfico dirigido o gráfico no dirigido? ¿Es correcto? ¿Hay bordes pesados ​​y bucles automáticos?
5. Encontrado similar a $Divida\; n$ cosas en dos grupos y minimice la diferencia. No siempre piense en algoritmos extraños.Si es una capacidad de$\frac{n}{2}$¿Qué pasa con el problema de la mochila? El volumen y el valor en este momento son ambos nnLos atributos de$n$ cosas.
6. Cuando se encuentre con problemas de matrices, no siempre piense en algoritmos relacionados con matrices, a veces puede ser simplemente una teoría de grafos simple. Cada punto puede ser un punto o una columna y una línea puede ser un punto, es posible.
7. Si no hay circunstancias especiales, intente utilizar el vectorlado del depósito . Si desea utilizar la estrella de avance en cadena (como el flujo de red), vea claramente si es un gráfico dirigido o no dirigido. ¡El espacio del gráfico no dirigido debe duplicarse!