Super Training is essentially EV training without having to look for specific Pokemon. Each training (HP, Attack, Defense, etc.) increases the corresponding EVs for your Pokemon.
The dark green part of the radial chart reflects your Pokemon's base stats. These cannot be changed and are the same for each Pokemon species. For example, the Mewtwo in that image, like most Mewtwos, has a high Special Attack base stat. The light green portion of the radial chart reflects your current stat distribution, accounting for EVs and level bonuses. The further from the center you get, the higher your stat is in that particular field.
The green bar on the right reflects the total amount of EVs that you have earned. Once your Pokemon fills out that bar, they will not be able to earn any more EVs, either through Super Training or battling other Pokemon. The green bar also affects how many points you get when you connect with shots in Super Training. The higher your bar, the more points, making it a necessity to have a higher green bar if you want to complete the higher levels of Super Training.
Super Training will not increase EVs for a single stat above 252.
Punching bags simply add more EVs. If you do really well in the Super Training (clear quickly), you can get better punching bags which give more EVs. For example, the Attack Bag S only gives 1 Attack EV while the Attack Bag L can give you 12 Attack EVs.
Just hit the default punching bag in Super Training and you'll be given random punching bags (up to a max of 12; throw away extra bags at this point, or use them up). Somewhat rarely you will be given an unmarked white bag called a reset bag which totally resets EVs. I've heard rumors that pokemon with 0 Evs are more likely to give out reset bags, but in my experience pokemon with full EVs at the least still CAN give EV bags.
The EV reset is complete and level doesn't matter. Then you can just use Super Training to perfectly train your pokemon.
Best Answer
Yes, As of Gen 5, stats are recalculated with respect to EVs after each battle, which means even for a level 100 Pokémon stats will go up/down if EVs go up/down.
Source: http://bulbapedia.bulbagarden.net/wiki/Effort_values